2022年第十三届蓝桥杯个人cc++b组题解

不会

暴力大法

#include
using namespace std;
int n,m,k;
int num[501][501];
int sum[501][501];
int sum1[501][501];
int a[501];
int dp[501];
void input(){
	cin>>n>>m>>k;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>num[i][j];
		}
	}
}
void init_sum() {
	memset(sum, 0, sizeof(sum));
	for (int j = 1; j <= m; j++) {
		for (int i = 1; i <= n; i++) {
			sum[i][j] = sum[i - 1][j] + num[i][j];
		}
	}
}
 
int cnt(int a[]){
	int cnt=0;
	int sum=0;
	for(int i=1;i<=m;i++){
		for(int j=i;j<=m;j++){
			sum=0;
		      for(int k=i;k<=j;k++){
		      	sum+=a[k];
		      }
		      if(sum<=k)
		      cnt++;
		}
	}
	return cnt;
}
int main(){
	input();
	init_sum();
	int count=0;
	for(int i=1;i<=n;i++){
		for(int j=i;j<=n;j++){
			for(int l=1;l<=m;l++){
				a[l]=sum[j][l]-sum[i-1][l];
				
			}
			count+=cnt(a);
		}
	}
	cout<

#include

using namespace std;
struct inf
{
	int x;
	int y;
	int r;
}; 
bool isbool[50000];
bool isboom(inf a,inf b)
{
	double c=sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
	if(a.r>c||fabs(a.r*1.0-c)<=1e-8) return true;
	return false;
	
	
}
int main()
{	int n,m;

	cin>>n>>m;
	inf bomb[n];
	inf fire[m];
	for(int i=0;i>bomb[i].x>>bomb[i].y>>bomb[i].r;
	}
		for(int i=0;i>fire[i].x>>fire[i].y>>fire[i].r;
		}
	queue qu;
	for(int i=0;i

using namespace std;
int cou;
void dfs(int n,int m,int rest)
{	if(rest-m>1) return; 
	if(n<0||m<0) return;
	if(n==0&&m==0)
	{
		if(rest==1) cou++;
		return;
	}
	if(rest==0)
	{
		return;
	}else
	{
		dfs(n,m-1,rest-1);
		dfs(n-1,m,rest*2);
	}
	
}
int main()
{
	int n,m;
	cin>>n>>m;
	dfs(n,m-1,2);
	cout<