2017年11月28日
EC复建补题，补掉北京赛场上卡的两个题。 Liaoning Ship’s Voyage 和 Puzzle Game
摘要： Liaoning Ship’s Voyage 一个只有20×20的矩阵上面进行bfs求最短路，为了增加难度，上面随便画一个三角形，被称作百慕大三角，八联通的走，不能进入三角形，问最短路。 直接bfs，判断可不可行的时候用，暴力将八联通线段拆成（X）段，看点是否在三角形内即可。 亲测X = 100就行 阅读全文
posted @ 2017-11-28 21:23 HITLJR 阅读(706) 评论(0) 推荐(0) 编辑