【CodeForces 699B】One Bomb
2016-08-03 23:20
465 查看
r[i],c[i]分别表示第i行有几个*,第i列有几个*。
枚举每个位置如果c[i]+r[j]-(本身是不是*)==总*数,则该位置即为答案。
枚举每个位置如果c[i]+r[j]-(本身是不是*)==总*数,则该位置即为答案。
#include<cstdio> #include<cstring> #include<algorithm> #define N 10050 using namespace std; int n,m,r ,c ,x,y,num; char ma ; int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++){ scanf("%s",&ma[i]); for(int j=1;j<=m;j++){ if(ma[i][j-1]=='*'){ num++; r[i]++; c[j]++; } } } int ok=0; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) { int s=r[i]+c[j]; if(ma[i][j-1]=='*')s--; if(s==num){ ok=1; x=i; y=j; } } if(ok) { puts("YES"); printf("%d %d",x,y); } else printf("NO"); }
相关文章推荐
- CodeForces 699B - One Bomb(思维)
- 【打CF,学算法——二星级】Codeforces 699B - One Bomb (技巧)
- CodeForces 699 B. One Bomb(水~)
- codeforces 699 B. One Bomb (思维)
- CodeForces:699B-One Bomb
- CodeForces 699B - One Bomb 暴力
- 【codeforces】-699B-One Bomb(思维)
- CodeForces 699B——One Bomb(预处理,暴力枚举)
- Codeforces 699B - One Bomb
- CodeForces 699 A. Launch of Collider(水)
- 2016 北邮暑期训练3-C题(CodeForces 699B One Bomb)白痴题
- CodeForces 699 A. Launch of Collider(水~)
- codeforces 699 A. Launch of Collider
- 【27.48%】【codeforces 699D】 Fix a Tree
- codeforces 699C(广东工业大学新生杯决赛网络同步赛暨全国新生邀请赛)
- CodeForces 699D—— Fix a Tree(并查集判断环)
- Codeforces 699D. Fix a Tree【并查集+思维】
- 【CodeForces】699A - One Bomb(思维)
- codeforces 699B One Bomb (思维)
- CodeForces-699B One Bomb 暴力搜索