螺旋队列和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 ...
随机推荐
- linux下的tar命令详解
通过SSH访问服务器,难免会要用到压缩,解压缩,打包,解包等,这时候tar命令就是是必不可少的一个功能强大的工具.linux中最流行的tar是麻雀虽小,五脏俱全,功能强大. tar命令可以为linux ...
- R绘图 第八篇:绘制饼图(ggplot2)
geom_bar()函数不仅可以绘制条形图,还能绘制饼图,跟绘制条形图的区别是坐标系不同,绘制饼图使用的坐标系polar,并且设置theta="y": coord_polar(th ...
- REST-framework快速构建API--频率
前面已经了解了API的认证和授权.认证,是对资源访问者的第一道门,必须有钥匙,你才能进来拿我的资源:授权,是对资源访问者的第二道门,虽然你进来了,但是你可以拿走什么资源,还是我说了算,就是授权. 当然 ...
- 吴恩达《AI For Everyone》_练习英语翻译_待更新
AI For Everyone https://www.coursera.org/learn/ai-for-everyone 讲师: Andrew Ng (吴恩达) CEO/Founder Landi ...
- 深入理解docker信号机制以及dumb-init的使用
一.前言 ● 容器中部署的时候往往都是直接运行二进制文件或命令,这样对于容器的作用更加直观,但是也会出现新的问题,比如子进程的资源回收.释放.托管等,处理不好,便会成为可怕的僵尸进程 ● 本文主要讨论 ...
- 人类又被AI碾压,这次是星际争霸
还记得2017年,那个血洗围棋界的“阿尔法狗”吗? 这个由谷歌旗下 DeepMind 公司开发的 AI ,对阵世界顶尖围棋选手,打出完全碾压式的战绩: AlphaGo vs. 樊麾 - 5 : ...
- PAT甲题题解-1010. Radix (25)-二分搜索
题意:给出n1和n2,以及其中一个数的进制,问另一个数是多少进制的情况下,才会是两个数相等.不存在的话,则输出Impossible 这题思路很简单,但是要考虑的比较多,在简单题里面算是比较好的. 有两 ...
- 作业六:分析Linux内核创建一个新进程的过程
分析Linux内核创建一个新进程的过程 进程描述符PCB----task_struct数据结构 操作系统:1.进程管理 2.内存管理 3 文件系统 一.新进程如何创建和修改task_struct数据结 ...
- word count程序,以及困扰人的宽字符与字符
一个Word Count程序,由c++完成,有行数.词数.能完成路径下文件的遍历. 遍历文件部分的代码如下: void FindeFile(wchar_t *pFilePath) { CFileFin ...
- DOM父节点、子节点例子
父节点 <body> <ul id="oUl"> <li><a href="#">隐藏1</a>&l ...