XJOI NOIP16提高组赛前训练19-day1 T1:迷宫(bfs)
NOIP16提高组赛前训练19-day1 T1:迷宫题目描述:给定一个迷宫,迷宫中有一些障碍和一些记录点,你需要在不经过障碍的情况下,按顺序依次经过每个记录点(不能提前经过),若有解则求出最小的步数,否则输出-1.输入格式:第一行三个整数N,M,K,表示迷宫的大小为N*M,有K个记录点. 接下来N行每行M个整数(0表示空地,1表示障碍),表示迷宫的布局. 接下来K行每行两个整数x,y,表示记录点
原创
2016-11-16 21:32:33 ·
952 阅读 ·
0 评论