螺旋队列和hiho1525逃离迷宫3




我是真调不出错误了!
hiho1525逃离迷宫3
#include <stdio.h>
#include <stdlib.h>
#include <math.h> //中间变量为长整形,so x,y变量一定要设置为长整型
long long cal(long long x,long long y)
{
if (x<=y && y<=-x && x<=)
return (*x*x-*x+y)%;
else if (-y+<=x && x<=y- && y>)
return (*y*y-*y+x)%;
else if (-x+<=y && y<=x && x>)
return (*x*x-x-y)%;
else if (y+<=x && x<=-y && y<)
return (*y*y-y-x)%;
} int main()
{
long n,i,k;
long long dx[]={-,,,},dy[]={,-,,};
long long x,y,e,s[];
scanf("%ld",&n);
for (k=;k<=n;k++)
{
scanf("%lld%lld",&x,&y);
//任意两个字母必存在相邻的两个位置
//(0,0)[a]->( , )[a]->( , )[b]->(x,y)[b],三步必能实现
//所以寻找一步、两步(小于三步)的操作 //a=b:一步
//a<>b:大于一步
//(0,0)[a]->( , )[a]->(x,y)[b] 相邻
//(0,0)[a]->( , )[b]->(x,y)[b] 相邻
//寻找一步上下左右操作,(0,0)能否到达字母为b的格
//寻找一步上下左右操作,(x,y)能否到达字母为a的格 if (x== && y==)
{
printf("0\n");
continue;
}
e=cal(x,y);
for (i=;i<;i++)
s[i]=cal(x+dx[i],y+dy[i]); if ((x== && y==) || (x== && y==-) || (x== && y==) || (x==- && y==))
printf("1\n");
else if (e==)
printf("1\n");
else if ((x== && y==) || (x== && y==-) || (x==- && y==) || (x== && y==))
printf("2\n");
else if ((x== && y==) || (x== && y==-) || (x==- && y==) || (x==- && y==-))
printf("2\n");
//(0,0)->相邻[B D F H]->(x,y)
else if (e== || e== || e== || e==)
printf("2\n");
//(x,y)->相邻[0]->(0,0)
else if (s[]== || s[]== || s[]== || s[]==)
printf("2\n");
else
printf("3\n");
}
return ;
}
螺旋队列和hiho1525逃离迷宫3的更多相关文章
- hdoj 1728 逃离迷宫
逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submis ...
- hdu 1728:逃离迷宫(DFS,剪枝)
逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submis ...
- HDU 1728:逃离迷宫(BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=1728 逃离迷宫 Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有 ...
- 逃离迷宫(HDU 1728 BFS)
逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submis ...
- hdu 4524 郑厂长系列故事——逃离迷宫 小水题
郑厂长系列故事——逃离迷宫 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) To ...
- HDU 1728 逃离迷宫(DFS||BFS)
逃离迷宫 Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可 ...
- hdu 1728 逃离迷宫 (BFS)
逃离迷宫 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submissi ...
- HDU 1728 逃离迷宫(DFS)
题目网址:http://acm.hdu.edu.cn/showproblem.php?pid=1728 题目: 逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) ...
- HDU 1728 逃离迷宫(DFS经典题,比赛手残写废题)
逃离迷宫 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submis ...
随机推荐
- Java实现Zip压缩包解压
对zip压缩包的解压是比较常见的应用场景,java代码的实现也很简单.废话不多说,直接上代码吧 一.代码 /** * zip解压 * @param srcFile zip源文件 * @para ...
- POJ1159
这竟然是IOI虽然是2000年的,但其实也改变不了它水题的本质 我写了两种方法,这里都讲一下吧 考虑记忆化搜索,用f[i][j]表示当区间的左端为i,右端为j时最少要添加多少字符,所以ans就为f[1 ...
- HTML5 之 FileReader 方法上传并读取文件
原文地址:https://caochangkui.github.io/file-upload/ HTML5 的 FileReader 对象允许Web应用程序异步读取存储在用户计算机上的文件(或原始数据 ...
- python 算法面试题
1.题目是:有一组“+”和“-”符号,要求将“+”排到左边,“-”排到右边,写出具体的实现方法. def StringSort(data): startIndex=0 endIndex=0 count ...
- 杂谈---LZ的编程之路以及十点建议
LZ本人是09年毕业的,在某二流本科院校学的非计算机专业,在兴趣的驱使之下,最终毅然决然的走上了编程这一条“不归路”. 说起LZ的经历虽不算是跌宕起伏,但也真正算是人生无常. 当初09年7月回到家里, ...
- docker之Dokcerfile 常用指令
一.Docker语法 Docker语法: FROM 基础镜像base image RUN 执行命令 ADD 添加文件 COPY 拷贝文件 CMD 执行命令 EXPOSE 执行命令 WORKDIR 指定 ...
- PAT甲题题解-1036. Boys vs Girls (25)-找最大最小,大水题
题意:给出n个人的姓名.性别.ID.分数,让你找出其中哪个妹纸分数最高.哪个汉子分数最低.以及他们的差如果没有妹纸或者汉子,则对应输出Absent,差用NA代替. 就是for一遍找最大最小值,水题 # ...
- 20135220谈愈敏Blog4_系统调用(上)
系统调用(上) 谈愈敏 原创作品转载请注明出处 <Linux内核分析>MOOC课程 http://mooc.study.163.com/course/USTC-1000029000 用户态 ...
- think in UML(一)
从一开始上课老师就讲面向对象设计面向对象设计,然而对于什么是面向对象是什么没有什么具体的概念,相较于面向对象设计,面向对象又有什么什么优势.<大象>从一开始就交代了我最基础的知识欠缺,在书 ...
- 把Excel转换成DataTable,Excel2003+
在数据处理的时候,我们会Excel(包含2003.2007.2010等)转换成DataTable,以便进一步操作 1.怎么访问Excel文件呢?我们可以通过OLEDB接口访问,如下: private ...