UVA 10881 - Piotr‘s Ants
2015-08-13 08:40
302 查看
题目大意：一根长L厘米的木棍上有n只蚂蚁，每只蚂蚁有个开始的位置和爬行方向，速度为1.当两只蚂蚁相撞后，两者同时掉头继续爬行，求按输入顺序给出每只蚂蚁T秒后的位置后朝向。
所有蚂蚁顺序始终不变，因为相撞就会改变方向，也就是蚂蚁始终在自己的那段小区间活动，而对于蚂蚁相撞返回问题，可以直接看作是蚂蚁相遇直接穿过，这样直接在输入时预处理就ok了，思路很强大啊！！
代码见蓝书第10页
所有蚂蚁顺序始终不变，因为相撞就会改变方向，也就是蚂蚁始终在自己的那段小区间活动，而对于蚂蚁相撞返回问题，可以直接看作是蚂蚁相遇直接穿过，这样直接在输入时预处理就ok了，思路很强大啊！！
代码见蓝书第10页
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Windows 10 IoT Core 正式版初体验
- hdu4609 3-idiots
- 智能设备是如何连接云的
- 如何应用MQTT协议到物联网中(IOT)
- 物联网
- 物联网架构演进和微信智能设备平台开发
- 【Windows 10 IoT - 3】Windows 10 RTM安装及新特性（树莓派 Pi2）
- Windows 10 IoT Serials 2 - Windows 10 IoT RTM 升级教程
- BZOJ3513: [MUTC2013]idiots
- 物联网带来晋升机会 首席物联官成急缺职位
- 能屈能伸的“物”，弹性物联网能力的意义
- 五招教你打造成物联网的共同威胁
- 物联网产品：你需要知道的9种智能家居产品
- [2015/07/23] TI杯物联网设计大赛备案 - First Problem -
- 【译】VisionMobile：了解物联网，你需要了解Zenefits
- UVa 10881 Piotr’s Ants
- 物联网的无线技术(1)
- 物联网的发展前途
- iotop命令详解
- 一小时快速搭建最小的物联网系统