文章

100

粉丝

1

获赞

672

访问

20.0k

头像
石油储藏 题解:c++
P1564 中国科学院大学2021年机试题
发布于2026年3月9日 00:54
阅读数 79

#include <bits/stdc++.h>
using namespace std;

char maps[105][105];
int visited[105][105];
int dir[8][2] = {1,0,0,-1,-1,0,0,1,1,1,1,-1,-1,1,-1,-1};
int res;
void dfs(int x,int y){
    visited[x][y] = 1;
    for(int i = 0 ; i < 8; i++){
        int tx = x + dir[i][0];
        int ty = y + dir[i][1];
        if(maps[tx][ty] == '@' && visited[tx][ty] == 0){
            dfs(tx,ty);
        }
    }
}
int main(){
    int m,n;
    while(cin >> m >> n && m != 0){
        res = 0;
        memset(maps,0,sizeof(maps));
        memset(visited,0,sizeof(visited));
        for(int i = 1; i <= m ; i++){
            string str;
          ...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发