杭州day2
上午继续模拟赛。t1看懂了,快速码了个暴力,码完想到了优化,然而因为数组大小的不确定性我就放弃了(不会stl!!!),后经dalao指点发现了那个方法的可行性,然后翻以前有vector的程序强行学习,好在最后还是a了。t2看里以后想到了扫描线,应为每次只会到某个矩形边线才会有所改变,然而没编。。。经过严密推理(雾,其实是想想没人会去跑这么复杂的数据,随机又难以构成阻挡),输出曼哈顿距离成功40,xswl。t3想到了处理环外节点的办法,但环内我想不好,最后暴林了。
(我要好好学习stl,嗝。。。)