[洛谷P3395]路障题解

原题
bfs,边读入边处理,检查能不能达到终点

#include<iostream>
#include<cstring>
#define LEN 5005
using namespace std;
int n,t,x,y;
int board[LEN][LEN]={
  
  0};
int main()
{   
      cin>>t;//次数
      while(t)
      { 
        t--;
        memset(board,0,sizeof(board));//每