牛刀杀鸡 Zju 2850解题报告

原来的'/n'被替换为' ',改了一下。

#include < iostream >
#include
< vector >
using   namespace  std;

const   int  N = 4 ;
vector 
< vector < int >   >  grass;
int  m,n;

struct  Point
{
    
int row,col;
}
;

Point dir[N]
= {{1,0},{0,1},{-1,0},{0,-1}} ;

bool  inGrass(Point p)
{
    
return p.row >=0 && p.row <&& p.col >=0 && p.col<n;
}


bool  isBeautiful(Point p)
{
    
for(int i=0;i<N;i++)
    
{
        Point t;
        t.row
=p.row+dir[i].row;
        t.col
=p.col+dir[i].col;
        
if (inGrass(t)==true && grass[t.row][t.col]==0return false;
    }

    
return true;
}


bool  run()
{
    cin
>>m>>n;
    
if (m==0 && n==0return false;
    grass.resize(m);

    
int i,cnt=0;
    
for(i=0;i<m;i++)
    
{
        grass[i].resize(n);
        
for(int j=0;j<n;j++)
        
{
            cin
>>grass[i][j];
            
if (grass[i][j]==0) cnt++;
        }

    }


    
if (cnt==0)//nums of 0=0
    {
        cout 
<< "No"<<endl;
        
return true
    }


    
for(i=0;i<m;i++)
    
{
        
for(int j=0;j<n;j++)
            
if (grass[i][j]==0)
            
{
                Point t
={i,j};
                
if (isBeautiful(t)==false)
                
{
                    cout 
<< "No"<<endl;
                    
return true
                }

            }

    }


    cout 
<< "Yes"<<endl;
    
return true;
}


int  main() {
    
while(run());
    
return 0;
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值