螺旋队列和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 ...
随机推荐
- Exp02
使用netcat后门工具 原理示意图 使用netcat获取主机操作Shell,cron启动 Win获取Linux Shell Linux获取Win Shell cron启动 用man -k指令查看有关 ...
- iterms 快捷键
标签 新建标签:command + t 关闭标签:command + w 切换标签:command + 数字 command + 左右方向键 切换全屏:command + enter 查找:comma ...
- Command and Query Responsibility分离模式
CQRS模式,就是命令和查询责任分离模式. CQRS模式通过使用不同的接口来分离读取数据和更新数据的操作.CQRS模式可以最大化性能,扩展性以及安全性,还会为系统的持续演化提供更多的弹性,防止Upda ...
- 11.7 (下午)开课二个月零三天 (PDO)
PDO访问方式操作数据库 mysqli是专门访问MySQL数据库的,不能访问其它数据库.PDO可以访问多种的数据库,它把操作类合并在一起,做成一个数据访问抽象层,这个抽象层就是PDO,根据类操作对 ...
- Ps矩形工具的运用
矩形工具 1.标识位置以及快捷键 位于左侧工具栏中,快键键是u,根据需求选择里面包含的工具 2.使用方法 鼠标左键点击工具,直接在图层使用,点击后拖住不放选择想要的图形后松手即可. 可以根据自身的需求 ...
- 使用开源项目免费申请 JetBrains 全家桶 IDEA 开源许可证
JetBrains 公司旗下的 IDEA 功能都十分强大,深受各种编程语言相关的程序员的喜爱.我个人而言,经常使用 WebStorm,也使用过 PyCharm. 正常情况下 JetBrains 公司的 ...
- Scrum Meeting NO.4
Scrum Meeting No.4 1.会议内容 今天我们开始着手重构前端通讯模块的代码.用封装性较好的HttpClient代替了源代码中比较底层的访问方式,并按照约定的json格式处理HttpRe ...
- 第二阶段团队冲刺——One
个人任务: 司宇航:处理第一次启动服务器500的问题. 季方:优化cookie第一次运行出错的问题. 王金萱:修改注册界面. 马佳慧:修改登录界面. 站立会议: 任务看板和燃尽图:
- 基于 Java Web 的毕业设计选题管理平台--测试报告与用户手册
一.测试报告 1.兼容性测试 功能 描述 效果 Chrome浏览器 FireFox浏览器 IE浏览器 war 端浏览器 管理员登录 管理员用户登录功能 弹出“登录成功”对话框,进入到毕业设计选题管理平 ...
- Python 访问soap服务
使用库:subs soap服务信息: 网址:http://mobile.bjmemc.com.cn/AirService/Service.asmx 功能:使用其中的GetData服务获取北京各个地点的 ...