狗哥热乎乎备考被店面

Zpeace · 2018-10-28 20:36:14

bdhmwzfa 发表于 2018-10-28 19:36
这种做法不一定对
原题中给了坐标系范围，如果人家maxy都没有2h大怎么办？而且我谨慎怀疑这个reflection ...

坐标范围只要保证有 h 就好吧？reflection principle只是假想对称一下，没有要真走过去。

bdhmwzfa · 2018-10-29 09:54:55

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Zpeace · 2018-10-30 06:47:10

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

hlckl123456 · 2018-10-30 14:43:56

分享一个follow up的答法
y = h，我们就把原矩形切割成一个小矩形小矩形的高度为 h - 1
count(原矩形) - count(y = h - 1) 即得到我们要的答案
因为一旦超过了h 怎么样都会碰到h这条边