博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 4452 Running Rabbits 模拟
阅读量:6223 次
发布时间:2019-06-21

本文共 720 字,大约阅读时间需要 2 分钟。

大致题意不难理解,注意几点细节。

转向触发条件:

⑴ 一个小时走完后向左转;

⑵ 碰到墙向后转;

⑶ 两只兔子都走完一个小时的路后(即当时间K为整数时),如果相遇,就交换方向,并且不再向左转。(之前一直以为走的过程中相遇也可以交换方向,一直wa)

还有一点,题目所给的图x轴为竖直方向,y轴为水平方向,由于我不习惯这样,于是把他们换过来了。即x轴水平,y轴竖直。输出结果的时候以(y,x)形式输出。

1,1 2,1 3,1 4,1
1,2      
1,3      
1,4     4,4

--→x

 

 

 

y

 

#include 
#include
#include
using namespace std;int dx[]= {
0,-1,0,1}; //方向顺序为N,W,S,E。这是为了方便向左转int dy[]= {-1,0,1,0};int n;int time;struct Coo{ int x; int y;} coo[2];struct Rabbit{ int di; int v; int turn;} rabbit[2];void solve(){ coo[0].x=coo[0].y=1; coo[1].x=coo[1].y=n; for(int i=1; i<=time; i++) { bool flag1=true; for(int j=0; j

 

转载于:https://www.cnblogs.com/pach/p/5779371.html

你可能感兴趣的文章
ElasticSearch 2 (32) - 信息聚合系列之范围限定
查看>>
VS2010远程调试C#程序
查看>>
[MicroPython]TurniBit开发板DIY自动窗帘模拟系统
查看>>
由String类的Split方法所遇到的两个问题
查看>>
Python3.4 12306 2015年3月验证码识别
查看>>
从Handler.post(Runnable r)再一次梳理Android的消息机制(以及handler的内存泄露)
查看>>
windows查看端口占用
查看>>
Yii用ajax实现无刷新检索更新CListView数据
查看>>
JDBC的事务
查看>>
Io流的概述
查看>>
App 卸载记录
查看>>
JavaScript变量和作用域
查看>>
JS 对象机制深剖——new 运算符
查看>>
开源SIP服务器加密软件NethidPro升级
查看>>
百度页面分享插件源代码
查看>>
《别做正常的傻瓜》的一些读书心得
查看>>
作业:实现简单的shell sed替换功能和修改haproxy配置文件
查看>>
spring配置多数据源问题
查看>>
Altium 拼板方法以及 注意的 地方
查看>>
简明Linux命令行笔记:tail
查看>>