文章

7

粉丝

1

获赞

19

访问

1.4k

头像
极大连通图个数 题解:
P1975 四川大学2024年机试题
发布于2025年3月3日 16:36
阅读数 177

#include<iostream>
using namespace std;
const int N = 110;
char g[N][N];
int dx[8] = {-1, -1, -1, 0, 1, 1, 1, 0};
int dy[8] = {-1, 0, 1, 1, 1, 0, -1, -1};
void dfs(int x,int y)
{
    for(int i=0;i<8;i++)
    for(int j=0;j<8;j++)
    {
        if(g[dx[i]+x][y+dy[i]]=='w')
        {
            g[dx[i]+x][y+dy[i]]='.';
            dfs(dx[i]+x,dy[i]+y);
        }
    }
}
int main()
{
    int h,w;
    cin>>h>>w;
    int count=0;
     for(int i=1;i<=h;i++)
    for(int j=1;j<=w;j++)
    {
        char c;
        cin>>c;
        g[i][j]=c;
    }
    for(int i=1;i<=h;i++)
    for(int j=1;j<=w;j...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发