zoj 2850 Beautiful Meadow

来源:互联网 发布:csgo辅助源码 编辑:程序博客网 时间:2024/05/01 19:40

时间复杂度最好情况和最坏情况一样,都必须接收所有数组元素。。刚开始判断“非”给break了,结果。。。看了好久才看出来

#include <iostream>using namespace std;bool arr[10][10];int main(){int n,m;while(cin>>n>>m&&n!=0){bool flag=true;int sum=0;for(int i=0;i<n;i++){for(int j=0;j<m;j++){cin>>arr[i][j];sum+=arr[i][j];if((arr[i][j]==0&&j>0&&arr[i][j-1]==0)||(i>0&&arr[i-1][j]==0&&arr[i][j]==0)){flag=false;}}}if(flag&&sum!=m*n)cout<<"Yes"<<endl;elsecout<<"No"<<endl;}return 0;}


0 0
原创粉丝点击