作者ckclark (大资佬)
看板b97902HW
标题[使徒] 使徒四
时间Thu Oct 9 01:32:22 2008
来给大家一点提示了
1. 可以只用int就解决 用long long不推荐
2. 判断某个explosion有没有可能会爆到题目要求的矩形
会用到等比级数(剩下就不多说了)
3. 第1点看起来不像提示... 再多提示一点 小心运算过程中会溢位
想想看n / 2 * 3 和 n * 3 / 2 的差别
在高中我们都知道如果n是偶数 这是没有差别的
不过在程式运算中 要注意的是有没有可能运算过程中会溢位
4. 如果在算这个爆炸的时候发现连锁反应到最後不可能有交集
那就不需要爆他的周围 那何谓不可能有交集 这个可以想想看
5. w 与 h 有可能是0 代表什麽意义我想大家都应该知道
不需要特别去判断
6. 交集点个数可以想想和交集面积的长宽有什麽关系
交集面积该怎麽算可以画图想想看
大家加油
有问题可以提出来
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.30.45
1F：推 averangeall:我现在的问题 就是不知道问题在哪… 10/09 01:54
2F：推 ming1053:submit过就知道了 10/09 02:00
3F：→ ckclark:把算交集点的个数用好一点的方法就行了 10/09 02:14
4F：推 integritywei:终於解决了ˊˋ溢位啊... 10/09 03:41
5F：推 jimmyken793:楼上帐号是整数溢位吗XD 10/09 03:52
6F：推 integritywei:这...= =" 10/09 10:20
7F：→ anfranion:我现在才看懂XDDDD 天哪好好笑XDDDDD 10/09 15:00
8F：推 godgunman:真的是整数溢位耶 .. !! 10/09 15:09
※ 编辑: ckclark 来自: 140.112.30.45 (10/09 15:18)
9F：→ vanillaXleft:溢位没啥不好的 10/09 22:02
10F：→ sa072686:整数异味…XD 10/09 22:16
11F：推 iForests:楼上好脏，请暂时不要和我说话 10/09 22:18
12F：推 ming1053:楼上上... 10/10 06:18
13F：推 kiwaygo:看这篇前测资7不过一直找不到原因= = 10/10 10:16