螺旋队列和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 ...
随机推荐
- 20155339平措卓玛 Exp2 后门原理与实践
20155339平措卓玛Exp2 后门原理与实践 基础问题 (1)例举你能想到的一个后门进入到你系统中的可能方式? 答:下载并安装某个程序,这个程序可以正常的并且完整的为我们提供服务,但是在开发改程序 ...
- Wpf(Storyboard)动画简单实例
原文:Wpf(Storyboard)动画简单实例 动画的三种变换方式 RotateTransform:旋转变换变化值:CenterX围绕转的圆心横坐标 CenterY纵坐标 Angle旋转角度(角度正 ...
- EZ 2018 04 21 NOIP2018 模拟赛(十) -LoliconAutomaton的退役赛
难得的一次Unrated,避免了重回1500的尴尬 其实题目都还可以,但只不过所有人T1都炸了,可能是数据的锅(假的) 而且我因为T1SB的把T2弃了,没想到是千年水题 T3莫名爆炸,然后TM的40分 ...
- Maven构建项目速度太慢的解决办法
问题描述 通过idea新建maven项目,参数设置好后,idea自动构建maven项目时,速度很慢. 参数设置如图: 执行时间如下图: Total time为8:49,花了将近十分钟时间. 连续尝试了 ...
- docker之搭建LNMP
一.部署mysql [root@node03 web]# docker run -itd --name lnmp_mysql -p 3308:3306 -e MYSQL_ROOT_PASSWORD=1 ...
- 记录:Ubuntu 18.04 安装 tensorflow-gpu 版本
狠下心来重新装了系统,探索一下 gpu 版本的安装.比较令人可喜的是,跟着前辈们的经验,还是让我给安装成功了.由于我是新装的系统,就像婴儿般纯净,所以进入系统的第一步就是安装 cuda,只要这个不出错 ...
- Linux下安装maven(mvn命令)
Maven(mvn)是基于项目对象模型(POM project object model),可以通过一小段描述信息(配置)来管理项目的构建,报告和文档的软件项目管理工具(百度百科) 简单理解为一个打包 ...
- leetcode刷题笔记172 阶乘后的零
题目描述: 给定一个整数 n,返回 n! 结果尾数中零的数量. 示例1: 输入: 输出: 解释: ! = , 尾数中没有零. 示例2: 输入: 输出: 解释: ! = , 尾数中有 个零. 说明: 你 ...
- java数据结构之hashMap
初学JAVA的时候,就记得有句话两个对象的hashCode相同,不一定equal,但是两个对象equal,hashCode一定相同,当时一直不理解是什么意思,最近在极客时间上学习了课程<数据结构 ...
- Windows下fabric sdk连接Linux上fabric网络的调试过程
上个月刚入职一家公司从事区块链研发工作,选型采用Hyperledger Fabric作为开发平台.团队的小组成员全部采用的是在VirtualBox上面安装桌面版的Ubuntu 16.04虚拟机,开发工 ...