HDU 1010
来源:互联网 发布:淘宝申请退款几天到账 编辑:程序博客网 时间:2024/06/10 19:33
#include <iostream>#include <string.h>#include <stdio.h>#include <math.h>using namespace std;int n,m,k,num,t;int sx,sy,dx,dy;char map[8][8];int flag[8][8];int dir[4][2]={{-1,0},{0,-1},{1,0},{0,1}};void DFS(int x,int y){ if(flag[x][y]==1||map[x][y]=='X'||num>k||x<0||x>n-1||y<0||y>m-1) return; //开始这里写y<0||y>n-1,老出问题 flag[x][y]=1;num++; //忘记了y的边界由m决定 //cout<<x<<" "<<y<<" "<<flag[x][y]<<" "<<num<<endl;//调试代码 if(map[x][y]=='D'&&num==k) { t=1; return; } for(int i=0;i<4;i++) { if(t==1) return;//一旦t=1了,马上return,减少剩下的递归 DFS(x+dir[i][0],y+dir[i][1]); } flag[x][y]=0;num--; //cout<<x<<" "<<y<<" "<<flag[x][y]<<" "<<num<<endl;//调试代码}int main(){ while(scanf("%d%d%d",&n,&m,&k)!=EOF&&(n+m+k)) { getchar(); memset(map,0,sizeof(map)); memset(flag,0,sizeof(flag)); for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { cin>>map[i][j]; if(map[i][j]=='S') { sx=i;sy=j; map[i][j]='.'; } if(map[i][j]=='D') { dx=i;dy=j; } } } int ABS=abs(sx-dx)+abs(sy-dy); if(ABS>k||abs(ABS-k)%2==1) //奇偶剪枝 { cout<<"NO"<<endl; continue;//这里开始写的是break,错误 } num=-1;t=0;//num初始化不可为0,要为-1 DFS(sx,sy); if(t==1) cout<<"YES"<<endl; else cout<<"NO"<<endl; } return 0;}
0 0
- HDU 1010
- HDU 1010
- hdu 1010
- hdu 1010
- HDU 1010
- HDU 1010
- hdu 1010
- hdu-1010
- hdu 1010
- hdu 1010
- HDU 1010
- hdu 1010
- hdu 1010
- hdu-1010
- hdu-1010
- hdu 1010
- HDU 1010
- (1010)HDU
- hbase启动后进程消失,status失败或者list失败。一般是hbase启动失败所致。
- 乐嘉性格色彩学
- PHP自动判断客户端访问类型
- shell调用函数
- poj 3067 树状数组求逆序数(n条线段相交的交点个数)
- HDU 1010
- 算法的复杂度
- 协议-服务-port
- leetcode 20{}[]()
- JZOJ1255.【USACO题库】1.5.3 Superprime Rib特殊的质数肋骨
- POJ 1163 The Triangle(数塔模型dp)
- How to import class from other package when building android image
- 【Natural Language Processing】词汇相似度(Word similarity)计算
- [mysql终极优化]之主从复制与读写分离详细设置教程