CF330 A. Cakeminator 大水题
来源:互联网 发布:执行python脚本传参数 编辑:程序博客网 时间:2024/05/01 10:06
题目解决:
如果一个点有草莓的话,就会限制掉那对应的一行与对应的列,当一个点所处的坐标(x,y)行x,列y都被限制时。就是此点不能去除,不计算该点。所以解法出来了。
代码:
/* * @author ipqhjjybj * @date 20130720 * */#include <cstdio>#include <cstdlib>#include <algorithm>#include <iostream>#include <cstring>using namespace std;#define ll long long#define max(a,b) ((a)>(b)?(a):(b))#define min(a,b) ((a)<(b)?(a):(b))#define clr(x,k) memset(x,k,sizeof(x))char s[100][100];int heng[100][100];int shu[100][100];int main(){ //freopen("330A.in","r",stdin); int n,m; clr(heng,0); clr(shu,0); scanf("%d %d",&n,&m); getchar(); for(int i = 0;i < n;i++) gets(s[i]); for(int i = 0;i < n;i++){ for(int j = 0;j < m;j++){ if(s[i][j]=='S'){ for(int ii = 0;ii<m;ii++){ heng[i][ii]=1; } for(int jj = 0;jj<n;jj++){ shu[jj][j]=1; } } } } int ans = 0; for(int i = 0;i < n;i++) for(int j = 0;j < m;j++){ if(!heng[i][j]||!shu[i][j]){ ans++; } } printf("%d\n",ans); return 0;}
- CF330 A. Cakeminator 大水题
- A. Cakeminator
- A. Cakeminator
- cf192 div2 A. Cakeminator
- codeforces A. Cakeminator 题解
- codeforces 330A Cakeminator
- codeforces 330A Cakeminator
- Codeforces 330A Cakeminator(模拟)
- Cakeminator
- codeforces 281A Word Capitalization(大水题)
- 大水题--CodeForces - 591A Wizards' Duel
- Codeforces Round #192 (Div. 2)-A. Cakeminator
- Problem-330A-Codeforce Cakeminator(思维)
- 大水题!!!
- 大水题
- hdu 1228 A+B 字符串处理 超级大水题
- 【大水题】ZOJ 1049 I Think I need a Houseboat
- Codeforces Round #192 (Div. 2) (330A) A. Cakeminator
- HDOJ2602 Bone Collector
- Android MediaScanner 详尽分析
- php连接mysql提示Call to undefined function mysql_connect()
- UVA 400 Unix ls
- string 方法使用总结
- CF330 A. Cakeminator 大水题
- DNS使用的是TCP协议还是UDP协议简析
- UVA 748 Exponentiation
- HDOJ2546 饭卡
- [每日一题] OCP1z0-047 :2013-07-21 子查询――多字段的顺序..............................................10
- iphone(ios开发)之23种设计模式简介
- UVA 10161 Ant on a Chessboard
- 正则表达式
- 证明Servlet是单实例多线程的小例子