搜索关键字：bzoj1967，搜索到1个结果！码迷,mamicode.com！

BZOJ 1967 Ahoi2005 CROSS 穿越磁场 FloodFill+BFS

题目大意：给定平面上的n个正方形，求某个点到另一个点至少穿过多少个边界一开始想对于每个正方形判断一下起点和终点是否在同一侧= = 但是反例显然考虑到n 然后跑最短路就行了……由于边权都是1，所以用BFS就能搞出最短路了连边连挂了调了半宿…… #include #include #include #include #define M 310 using namespace s...

分类：其他好文时间：2015-02-24 09:06:10 阅读次数：163

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)