hdu 2579 Dating with girls(2)
来源:互联网 发布:湖北农村金融数据 编辑:程序博客网 时间:2024/05/22 03:51
k<=10 用三维数组,第三维标记 对k的余数,这样能把每种状态标记到。
#include<stdio.h>#include<string.h>char a[120][120];struct f{ int x,y,step;}b[120*120*4];int book[120][120][10];int main(){ int t; scanf("%d",&t); while(t--){ int n,m,k; int startx=0,starty=0,endx=0,endy=0; scanf("%d%d%d",&n,&m,&k);for(int i=1;i<=n;i++) scanf("%s",a[i]+1);for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) { if(a[i][j]=='Y'){startx=i,starty=j;} if(a[i][j]=='G'){endx=i,endy=j;} } if((startx==0&&starty==0)||(endx==0&&endy==0)){printf("Please give me another chance!\n");continue;} int head=0,tail=1,flag=0; memset(book,0,sizeof(book)); b[head].x=startx,b[head].y=starty,b[head].step=0; book[startx][starty][1]=1; while(head<tail){ int yy=b[head].step+1; int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; for(int i=0;i<4;i++) { int tx=b[head].x+next[i][0],ty=b[head].y+next[i][1]; if(tx<1||tx>n||ty<1||ty>m||book[tx][ty][yy%k]) continue; if(a[tx][ty]!='#'||yy%k==0){ b[tail].x=tx,b[tail].y=ty,b[tail++].step=yy; book[tx][ty][yy%k]=1; if(tx==endx&&ty==endy) {flag=1;break;} } } if(flag) break; head++; } if(flag){printf("%d\n",b[tail-1].step);} else printf("Please give me another chance!\n"); }return 0;}开始,3维数组的第三维大小开的是2,0代表障碍物全部消失,1代表全部存在,但有数据过不了(标记的状态少了);
#include<stdio.h>#include<string.h>char a[120][120];struct f{ int x,y,step;}b[120*120*4];int book[120][120][2];int main(){ int t; scanf("%d",&t); while(t--){ int n,m,k; int startx=0,starty=0,endx=0,endy=0; scanf("%d%d%d",&n,&m,&k);for(int i=1;i<=n;i++) scanf("%s",a[i]+1);for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) { if(a[i][j]=='Y'){startx=i,starty=j;} if(a[i][j]=='G'){endx=i,endy=j;} } if(startx==0&&starty==0||endx==0&&endy==0){printf("Please give me another chance!\n");continue;} int head=0,tail=1,flag=0; memset(book,0,sizeof(book)); b[head].x=startx,b[head].y=starty,b[head].step=0; book[startx][starty][1]=1; while(head<tail){ int yy=b[head].step+1; int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; for(int i=0;i<4;i++) { int tx=b[head].x+next[i][0],ty=b[head].y+next[i][1]; if(tx<1||tx>n||ty<1||ty>m) continue; if(yy%k==0&&book[tx][ty][0]) continue; if(yy%k!=0&&book[tx][ty][1]) continue; if(a[tx][ty]!='#'||yy%k==0){ if(yy%k==0){book[tx][ty][0]=1;} else {book[tx][ty][1]=1;} b[tail].x=tx,b[tail].y=ty,b[tail++].step=yy; if(tx==endx&&ty==endy) {flag=1;break;} } } if(flag) break; head++; } if(flag){printf("%d\n",b[tail-1].step);} else printf("Please give me another chance!\n"); }return 0;}
12 4 4Y.#G#.##
0 0
- HDU 2579 Dating with girls(2) BFS
- HDU 2579 Dating with girls(2)
- hdu 2579 Dating with girls(2)
- HDU 2579 Dating with girls(2)
- hdu(2579) Dating with girls(2)
- HDU 2579 Dating with girls(2)
- HDU 2579 Dating with girls(2)(BFS)
- HDU 2579 - Dating with girls(2)
- HDU 2579 Dating with girls(2)
- hdu 2579 Dating with girls(2)
- HDU 2579 Dating with girls(2) (BFS)
- HDU 2579 Dating with girls(2)
- hdu 2579 Dating with girls(2)【bfs】
- hdu 2579 Dating with girls(2)
- HDU 2579/BFS/ Dating with girls(2)
- HDU 2579 Dating with girls(2)
- Dating with girls(2) HDU
- hdu 2579 Dating with girls(2)(BFS)
- Keystone controller.py & routers.py代码解析
- Linux C编程实战——第七章 进程控制_项目实现_自写shell
- C++11:基于std::queue和std::mutex构建一个线程安全的队列
- Jump Game
- Keepalived健康检查方式配置
- hdu 2579 Dating with girls(2)
- UISwitch控件-“应用小结”
- Find a way<hdoj2612>
- 2118数据结构实验之链表三:链表的逆置
- hadoop简单实例-WordCount
- Codeforces 204B Little Elephant and Cards
- JS中setTimeout()的用法详解
- java语言基础入门——异常处理
- 使用 Date 和 SimpleDateFormat 类表示时间