求助,样例过不去!
  • 板块P1191 矩形
  • 楼主我是歌者
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/6 14:55
  • 上次更新2024/8/6 15:45:44
查看原帖
求助,样例过不去!
566190
我是歌者楼主2024/8/6 14:55
#include<bits/stdc++.h>
using namespace std;
int n,ans;
char mapp[1010][1010];
int dfs(int x,int y){
	int a=1;
	int kuan=0;
	for(int i=x;i<=n;i++){
		if(mapp[i+1][y]!='W'){
			kuan=i;
			a+=kuan-x;
			break;
		}
	}
	int flag=0;
	for(int i=x;i<kuan;i++){
		for(int k=1;k<=n-y;k++){
			for(int j=x;j<=i;j++){
				if(mapp[j][y+k]!='W'){
					flag=1000;
					break;
				}			
			}
			if(flag==0){
				a++;
			}
			if(flag!=0){
				break;
			}
		}
		flag=0;
	}
	return a;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin>>mapp[j][i];
		}
	}
	
	for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				if(mapp[i][j]=='W'){
					ans+=dfs(i,j);
					cout<<dfs(i,j)<<endl;
				}
			}
		}
	cout<<ans;

}

不要在意dfs

2024/8/6 14:55
加载中...