acm书中题目 w-23
来源:互联网 发布:真柏树桩淘宝价格 编辑:程序博客网 时间:2024/06/04 19:23
题目大概:
输入一个矩形的长和宽,然后输入矩形状的由1和0构成的数,若这些数不全为1,并且这些数中的0不挨着0,就输出yes,否则输出no。当输入0 0时结束输入。
思路:
用二维数组储存数据,用两个数控制题目中的两个要求,满足则输出yes,反之no。
感想:
做这个题,思维要严谨,把可能的包含在内,不可能的也不能包含进去。
代码:
#include <iostream>
using namespace std;
int main()
{int n,m;
int a[10][10];
while(cin>>n>>m)
{if(n==0&&m==0)break;
for(int i=0;i<n;i++)
{for(int t=0;t<m;t++)
{cin>>a[i][t];
}
}
int k=0,l=0;
for(int i=0;i<n;i++)
{for(int t=0;t<m;t++)
{if(a[i][t]==0){
if(i-1>0)if(a[i-1][t]==0)k++;
if(i+1<n)if(a[i+1][t]==0)k++;
if(t-1>0)if(a[i][t-1]==0)k++;
if(t+1<m)if(a[i][t+1]==0)k++;
}
if(a[i][t]!=1)l++;
}
}
if(k)cout<<"No"<<endl;
if(!k)if(l)cout<<"Yes"<<endl;
if(!l)cout<<"No"<<endl;
}
return 0;
}
using namespace std;
int main()
{int n,m;
int a[10][10];
while(cin>>n>>m)
{if(n==0&&m==0)break;
for(int i=0;i<n;i++)
{for(int t=0;t<m;t++)
{cin>>a[i][t];
}
}
int k=0,l=0;
for(int i=0;i<n;i++)
{for(int t=0;t<m;t++)
{if(a[i][t]==0){
if(i-1>0)if(a[i-1][t]==0)k++;
if(i+1<n)if(a[i+1][t]==0)k++;
if(t-1>0)if(a[i][t-1]==0)k++;
if(t+1<m)if(a[i][t+1]==0)k++;
}
if(a[i][t]!=1)l++;
}
}
if(k)cout<<"No"<<endl;
if(!k)if(l)cout<<"Yes"<<endl;
if(!l)cout<<"No"<<endl;
}
return 0;
}
0 0
- acm书中题目 w-23
- 《acm程序设计》书中题目W-23
- 《ACM书中题目》 W
- 《ACM程序设计》书中题目--problem w
- 《ACM程序设计》书中题目 W
- 《ACM程序设计》书中题目 W
- 《ACM程序设计》书中题目 W
- 《ACM程序设计》书中题目W
- ACM程序设计书中题目--W(草地问题)
- 《ACM程序设计》书中题目W 第二十三题 漂亮的草坪
- 《ACM程序设计》书中题目W(让草坪变美丽吧,Tom!)
- ACM程序设计书上题目W
- ACM程序设计题目 Problem W-23(未通过)
- ACM练习题W-23
- ACM书中题目 K
- ACM书中题目 O
- ACM书中题目 G
- 《ACM书中题目》 J
- Eclipse常用快捷键(对于萌新的我真的好用)
- LINUX命令
- Udacity深度学习第一讲:从机器学习到深度学习
- Python学习笔记-长字符串
- 41.和位S的连续正数序列
- acm书中题目 w-23
- 排序算法:归并算法
- Linux介绍(2)
- Linux开机遇到了The system is running in low-grahic mode问题
- spring 多数据源
- c++ cin 作为while条件
- Android 生命周期(一)--优先级
- Eclipse创建SpringMVC项目环境搭建
- 浅谈HTTP中Get与Post的区别