栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 2850 Beautiful Meadow

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 2850 Beautiful Meadow

#include <cstdio>#include <cstring>int maze[12][12];bool tab[12][12];int n,m;typedef struct{ int x,y;}point;typedef struct{ int front;int rear;point data[100];}queue;queue q;void enque(int x,int y){point e;e.x=x,e.y=y; q.data[q.rear++]=e;tab[x][y]=false;}int deque(){ return q.front++;}int fun(int x,int y){ if(x+1<n&&tab[x+1][y]){  if(maze[x][y]+maze[x+1][y]) enque(x+1,y); else return 0;} if(y+1<m&&tab[x][y+1]){  if(maze[x][y]+maze[x][y+1]) enque(x,y+1); else return 0;}return 1;}int main(){ int i,j,anw,flag,pre; while(scanf("%d%d",&n,&m)!=EOF&&(m||n)) {anw=0;for(i=0;i<n;i++) for(j=0;j<m;j++) { scanf("%d",&maze[i][j]); anw+=maze[i][j]; } if(anw==n*m){ printf("Non"); continue;} q.front=q.rear=0; memset(tab,true,sizeof(tab)); tab[0][0]=false; enque(0,0);flag=0; while(q.rear!=q.front){ pre=deque();if(fun(q.data[pre].x,q.data[pre].y)==0){flag=1;break;}}if(flag) printf("Non");else printf("Yesn"); }return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/376545.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号