摘要: 其实挺水的,就是找出相邻的点中斜率绝对值最大的。因为没细看题目,忘了是“绝对值”,WA了两次,杯具。。。/* * hdu1594/win.cpp * Created on: 2012-7-23 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue&g 阅读全文
posted @ 2012-07-23 18:33 moonbay 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 其实这题我不会,看了解题报告才做出来。突破点就是0068要找与elnil同角速度的同心圆。在同心圆上,2人的角速度是一样的;而在同心圆内,0068的角速度一直大于elnil的角速度,所以0068可以与elnil在大圆的一条直径上并且使距离达到最大程度。一旦0068到达同心圆上,便直线前进,以保证最快到岸,而此时elnil要走的距离依然是PI*R;/* * hdu1593/win.cpp * Created on: 2012-7-23 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstr 阅读全文
posted @ 2012-07-23 16:20 moonbay 阅读(149) 评论(0) 推荐(0) 编辑