uestc 1899 P酱的冒险旅途
来源:互联网 发布:艾德竞价软件 编辑:程序博客网 时间:2024/05/01 15:30
本题的策略就是“在某个方向选择行走而不是停留,当且仅当行走能够缩短P酱与出口的距离”,这里的“距离”有一个专有的称呼,称为曼哈顿距离(Manhattan Distance),它的定义是两点间横坐标差的绝对值与纵坐标差的绝对值之和,即 |dx| + |dy|。
先把四个方向满足题意所需要走的个数初始化为零;然后根据给出的mn的值,来确定所应该走的步数;
#include"stdio.h"
#include"string.h"
int main()
{
int m,n,i,k,t,r,l,d,u,flag;
char a[100006];
scanf("%d",&k);
while(k--)
{
flag=-1;
l=d=u=r=0;
scanf("%d%d%d",&m,&n,&t);
scanf("%s",a);
if(m<0)
l=-m;
else
r=m;
if(n<0)
d=-n;
else
u=n;
for(i=0;i<t;i++)
{
if(l==0&&r==0&&d==0&&u==0)
{
flag=i;
break;
}
if(a[i]=='L'&&l>0)
l--;
if(a[i]=='R'&&r>0)
r--;
if(a[i]=='U'&&u>0)
u--;
if(a[i]=='D'&&d>0)
d--;
}
printf("%d\n",flag);
}
return 0;
}
0 0
- UESTC 1899 P酱的冒险旅途
- uestc 1899 P酱的冒险旅途
- UESTC 758 P酱的冒险旅途
- UESTC 758 P酱的冒险旅途
- uestc--758--P酱的冒险旅途
- UESTC 758 P酱的冒险旅途
- UESTC--758--P酱的冒险旅途(模拟)
- UESTC P酱的冒险旅途 785 (规律模拟)
- UESTC 758-P酱的冒险旅途【BFS】
- UESTC 758 P酱的冒险旅途【贪心】
- UESTC oj 758 P酱的冒险旅途
- UESTC 758:P酱的冒险旅途【水】
- cdoj_758_P酱的冒险旅途
- 人生最大的冒险就是不冒险
- 不去冒险,才是最大的冒险
- 旅途的意义
- 新的旅途
- 旅途的包袱
- VC6.0中友元函数无法访问类私有成员的解决办法
- extjs中字符串和对象之间的转换,实现前后台传值
- Android单线程模型相关概念详解
- 工作队列分析
- Loadrunner分析
- uestc 1899 P酱的冒险旅途
- 构造函数为什么不能是虚函数
- 拥有自己的FTP服务器实现内外网互联
- Linux中fork()函数详解(实例讲解)
- oracle/product/11.2.0/dbhome_1/oc4j/j2ee/OC4J_DBConsole_localhost.localdomain_orcl not found.
- log4j.properties配置详解
- java中volatile关键字的含义
- A*寻路 曼哈顿启发式算法 初探 经典寻路算法
- MFC中单文档中m_pMainWnd的初始化