第一次我使用深搜写的 发现没有对 结果查看数据 样例： 数据 样例中有的起始点和结束点都没有，而且样例中是整数，到数据里就变字符了

WA*5主要是TLE

本题数据有误，查看测试点，你会发现： 1、原来布尔值之间的空格被省略了，变成了Char类型 2、第一个测试点非常的美丽，它把起止点坐标给故意删了，而且说好的n和m呢？它把m省略了变成正方形？？！！！

#include <iostream> #include <queue> #include <cstring> using namespace std; const int MAXN = 1005; const int INF = 1e9; int n, m; int map[MAXN][MAXN]; int dx[4] = {0, 1, 0, -1}; // 方向数组，右、下、左、上 int dy[4] = {1, 0, -1, 0}; int dist[MAXN][MAXN][105]; // 距离数组，记录每个位置每个方向的最小拐弯次数 struct State { int x, y, dir, turns; }; bool isValid(int x, int y) { return x >= 0 && x < n && y >= 0 && y < m && map[x][y] == 0; } int bfs(int x1, int y1, int x2, int y2) { queue<State> q; for (int i = 0; i < 4; ++i) { dist[x1][y1][i] = 0; q.push({x1, y1, i, 0}); } } int main() { cin >> n >> m; for (int i = 0; i < n; ++i) { for (int j = 0; j < m; ++j) { cin >> map[i][j]; for (int k = 0; k < 4; ++k) { dist[i][j][k] = INF; } } } }

#include<stdio.h> #include<iostream> using namespace std; const int dx[5]={0,1,-1,0,0}; const int dy[5]={0,0,0,1,-1}; int n,m,a[10005][10005],x1,y1,x2,y2,st[1005][4]; void bfs(){ int head=0,tail=1; st[1][1]=x1;st[1][2]=y1; do{ head++; for(int i=1;i<=4;i++){ //四个方向 int x=st[head][1]+dx[i]; int y=st[head][2]+dy[i]; while(x>=1 and x<=n and y>=1 and y<=m and a[x][y]0){ //如果没有出界而且能走，就一直走 if(xx2 and y==y2){ //判断是不是满足条件 printf("%d",st[tail][3]); return ; } tail++; a[x][y]=1; st[tail][1]=x; st[tail][2]=y; st[tail][3]=st[head][3]+1; //是st[head][3]的转弯数加一 x+=dx[i]; y+=dy[i]; } } }while(head<tail); } int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) scanf("%d",&a[i][j]); scanf("%d%d%d%d",&x1,&y1,&x2,&y2); bfs(); return 0; }

#include <iostream> #include <vector> #include <queue> using namespace std; struct Point { int x, y; int turns; // 拐弯次数 }; int minTurns(vector<vector<int>>& map, int x1, int y1, int x2, int y2) { int n = map.size(); int m = map[0].size(); vector<vector<bool>> visited(n, vector<bool>(m, false)); queue<Point> q; q.push({x1, y1, 0}); visited[x1][y1] = true; } int main() { int n, m; cin >> n >> m; vector<vector<int>> map(n, vector<int>(m)); for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { cin >> map[i][j]; } } int x1, y1, x2, y2; cin >> x1 >> y1 >> x2 >> y2; }

#include<bits/stdc++.h> using namespace std; struct point{ int x,y,turns; bool operator<(const point &n1) const{ return n1.turns<turns; } }; int nums[101][101],fx[4][2]={0,-1,0,1,-1,0,1,0},n,m,a,b,c,d; bool vis[101][101]; int bfs(){ priority_queue<point> q; q.push({a,b,0}); while(!q.empty()){ int xx=q.top().x,yy=q.top().y,turns=q.top().turns; q.pop(); for(int i=0;i<4;i++){ xx+=fx[i][0],yy+=fx[i][1]; while(xx>=0 && xx<n && yy>=0 && yy<m && !nums[xx][yy]){ if(!vis[xx][yy]){ if(xxc && yyd) return turns; vis[xx][yy]=1; turns++; q.push({xx,yy,turns}); } xx+=fx[i][0],yy+=fx[i][1]; } } } } int main(){ cin>>n>>m; for(int i=0;i<n;i++) for(int j=0;j<m;j++) cin>>nums[i][j]; cin>>a>>b>>c>>d; cout<<bfs(); }