HDU 4740 The Donkey of Gui Zhou 暴力
来源:互联网 发布:js object 键 值 编辑:程序博客网 时间:2024/05/16 19:10
题意:n*n地图,初始两人在(ax,ay),(bx,by) 初始方法为da,db.两人都不走自己已经走过的地方,
若a下一步非法,则改变方向(按顺时针变),b也是如此(按逆时针变),n<=1e3,问两人第一次相遇的坐标?
若a下一步非法,则改变方向(按顺时针变),b也是如此(按逆时针变),n<=1e3,问两人第一次相遇的坐标?
模拟a,b行走过程 记录其路径后 最后扫一遍路径看是否有相同坐标即可.注意有一方无法移动时会停留在某个点.
#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,int> ii;const int N=1e3+20,inf=0x3f3f3f3f;int n,ax,ay,ad,bx,by,bd,x,y,d,vis[N][N],np,nq; int dx[]={0,1,0,-1};int dy[]={1,0,-1,0};ii p[2][N*N+5];void work(int op){memset(vis,0,sizeof(vis));int pn=0;vis[x][y]=1;p[op][pn++]=ii(x,y);bool flag=true;while(flag){flag=false;int a=x+dx[d],b=y+dy[d];if(a>=0&&a<n&&b>=0&&b<n&&(!vis[a][b]))vis[a][b]=1,flag=true,x=a,y=b;else{if(op)d=(d-1+4)%4;elsed=(d+1)%4;a=x+dx[d],b=y+dy[d];if(a>=0&&a<n&&b>=0&&b<n&&(!vis[a][b]))vis[a][b]=1,flag=true,x=a,y=b;}if(flag)p[op][pn++]=ii(x,y);}if(op)nq=pn;elsenp=pn;}int main(){while(~scanf("%d",&n)&&n){scanf("%d%d%d",&ax,&ay,&ad);scanf("%d%d%d",&bx,&by,&bd);x=ax,y=ay,d=ad;work(0);for(int i=np;i<=n*n;i++)p[0][i]=ii(x,y);x=bx,y=by,d=bd;work(1);for(int i=nq;i<=n*n;i++)p[1][i]=ii(x,y);bool flag=false;for(int i=0;i<=n*n;i++){ax=p[0][i].first,ay=p[0][i].second;bx=p[1][i].first,by=p[1][i].second;if(ax==bx&&ay==by){flag=true,x=ax,y=by;break;}}if(flag)printf("%d %d\n",x,y);elseprintf("-1\n");}return 0;}
阅读全文
0 0
- HDU 4740 The Donkey of Gui Zhou 暴力
- hdu 4740 The Donkey of Gui Zhou
- hdu 4740 The Donkey of Gui Zhou
- Hdu 4740 The Donkey of Gui Zhou
- hdu 4740 The Donkey of Gui Zhou
- HDU 4740 The Donkey of Gui Zhou
- HDU 4740 The Donkey of Gui Zhou
- HDU 4740 The Donkey of Gui Zhou (模拟)
- hdu 4740—€—The Donkey of Gui Zhou
- HDU 4740 The Donkey of Gui Zhou(模拟)
- HDU 4740——The Donkey of Gui Zhou
- HDU4740 The Donkey of Gui Zhou 暴力模拟
- 【hdu】The Donkey of Gui Zhou(搜索)
- HDOJ 4740 - The Donkey of Gui Zhou 模拟
- hud 4740 The Donkey of Gui Zhou(深搜DFS)
- hdu 4740 The Donkey of Gui Zhou 深搜(2013 ACM/ICPC Asia Regional Hangzhou Online 1003)
- hdu 4740 The Donkey of Gui Zhou dfs 搜索 解题报告
- hdu4740The Donkey of Gui Zhou dfs水题
- SQL中delete,truncate和drop的区别
- 接口回调机制理解
- 贪婪方法——最小生成树
- 爹地的实验:实验一: 数据结构实验一线性表的基本操作实现及其应用
- java学习第三天
- HDU 4740 The Donkey of Gui Zhou 暴力
- 深度学习在计算机视觉方向的前沿应用
- 美剧在中国那些事
- Unity_设计模式_简介_01
- JSP学习之Java Web中的安全控制实例详解
- 微信小程序循环请求api
- 2017-09-21 LeetCode_033 Search in Rotated Sorted Array
- GeekBand笔记-《STL与泛型编程 》 第五周
- DNS主从、子域授权,转发实验