2016年8月4日
洛谷 P1331 海战
摘要： 传送门 题解：由于船是方形的，所以比较简单。但是考试的时候跪了，orz。忘了考虑类似一圈井号中间有一摊水。 可以只考虑这个点上方和左边点的情况，这样分为四种情况。一种是左边是一滩水，上面是船，那么这个点与上面的点构成船。另一种正好相反。第三种是左边和上面都是水，那么它自己先构成船。第四种是左边和上面 阅读全文
posted @ 2016-08-04 15:53 外婆桥 阅读(166) 评论(0) 推荐(0) 编辑