摘要:
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2896 一道几何模拟题。题意是,两只狗分别在两条折线上运动,已知运动轨迹,以及他们是同时到达折线的末端的。问题是,要求他们运动过程中最大距离与最小距离的差是多少。 表示我十分欣赏这题的做法。估计是我太饿了的缘故,居然看了天都没有想到可以将同时运动转化为相对运动,然后用静态的方法来解决这个动态的问题。如果假设A是不动的,那么这时候,我们只要搞到相对位移就可以解决问题了。代码如下:Vi 阅读全文
摘要:
https://icpcarchive.ecs.baylor.edu/index.php?option=onlinejudge&page=show_problem&problem=1696 今天还做回以前做过的一道题。 这题主要是离散化,然后将点的个数转化为前缀和。View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 #include <vector> 6 #include &l 阅读全文
摘要:
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2119 在uva跪了一个下午后提交这题,AC了。这题更简单,就是套入几何模板,求出交点就可以了。 这题测试通过了几何模板中的相交判断并求出交点等几个函数。代码如下:View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <vector& 阅读全文
摘要:
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1264 看刘汝佳的训练指南过的第一道计算几何题。开始的时候看到这题就觉得这是水题,于是瞬间就把代码打出来了。不过在debug的时候,搞着搞着发现如果像我一开始的时候那样做,好多特殊情况不能正常处理,加了好多特判都还是能找出bug。最后在搞出下面那么多数据,觉得这样特判简直就是一个无底洞,根本就不能正确的得到答案。。。- - 最后在wa到忍不住的情况下,只好求助于佳哥 阅读全文