那个大好人帮我一下,全部超时。

P11228 [CSP-J 2024] 地图探险

keyifan520 @ 2024-12-08 14:15:08

#include<bits/stdc++.h>
#include<queue> 
using namespace std;
bool g[100][100];
int n, m;
struct node{
    int x, y;
};
int dx[8] ={-1,};
int dy[8] ={-1,};
void bfs(int xx, int yy){
    queue <node> q;
    q.push({xx, yy});
    while(!q.empty()){
        node f = q.front();
        q.pop();
        for(int i = 0; i < 8; i++){
            int tx = f.x+dx[i];
            int ty = f.x+dx[i];
            if(1<=tx&&tx<=n && 1<= ty&&ty<=m && g[tx][ty]){
                q.push({tx,ty});
                g[tx][ty]='*' ;
            }
        }
    }
}
int main()
{
    cin >> n >>m;
    int a, t, bi;
    for(int i = 1; i <= 100; i++){
        for(int j = 0; j < 3600; j++){
            cin >> g[i][j];
        }   
    }
    for(int i = -3600; i < 3600; i--){
        if(bi == -3600 < bi < 3600 && n == 1 < n < 16 && t == t < 100){
        } 
    }
    cin >> bi >> a >> t; 
    return 0; 
}

by DDD_et @ 2024-12-08 14:32:45

@LionBlaze

用 set 的是直接用它的 size 来记录步数了吧,因为重复地区不算

(但是直接用标记数组和计数器变量不简便些吗


上一页 |