10分求助
  • 板块P1191 矩形
  • 楼主wangif424
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/10/6 19:16
  • 上次更新2023/10/27 08:26:35
查看原帖
10分求助
521283
wangif424楼主2022/10/6 19:16
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,ans;
char c;
bool ditu[151][151]; 
signed main(){
	cin >> n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cin >>c;
			ditu[i][j]=(c=='W');
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			m=n;
			if(ditu[i][j]){
				for(int k=0;k<=n-j;k++){//宽度 
					if(!ditu[i][j+k])break;
					for(int q=0;q<i&&q<m;q++){//高度 
						if(!ditu[i-q][j+k]){
							m=q+1;
							break;
						}
						ans++;
						//cout << i << " " << j << " " << k+1 << " " << q+1 << endl;
					}
				}	
			}
		}
	}
	cout << ans;
	return 0;
}

处了#2全WA

2022/10/6 19:16
加载中...