2020年1月19日
Treasure Hunt
摘要： 题意： "题目链接" 快捷版题意：一个正方形格子中有若干隔板，问从指定位置走出正方形格子至少穿过多少隔板（边界也算；不能穿交点） 思路： 开始时百思不得其解，想要给分割出来的每个小格子编号，然后连边跑最短路 但是怎么编号？怎么连边？比较困难。 发现其实不一定非要按着题目的规则（即走每段墙的中点），可 阅读全文
posted @ 2020-01-19 15:54 BILL666 阅读(325) 评论(0) 推荐(1) 编辑