zoukankan      html  css  js  c++  java
  • 引爆炸弹

    在一个n×m 的方格地图上,某些方格上放置着炸弹。手动引爆一个炸弹以后,炸弹会把炸弹所在的行和列上的所有炸弹引爆,被引爆的炸弹又能引爆其他炸弹,这样连锁下去。

    输入格式

    第一行输两个整数 n,m用空格隔开。
    接下来 n 行,每行输入一个长度为 m 的,表示地图信息。0表示没有炸弹,1表示炸弹。

    样例输入 

    5 5
    00010
    00010
    01001
    10001
    01000

    样例输出 :2

    #include <stdio.h>
    #include <iostream>
    #include <math.h>
    #include <string.h>
    using namespace std;
    const double PI=acos(-1.0);
    int n,m;
    int ans;
    int a[105][105];
    bool vx[105],vy[105];
    void dfs(int x,int y){
        a[x][y]=0;
        if(!vx[x]){
         vx[x]=1;
    for(int i=0;i<m;i++){ if(a[x][i]==1){ dfs(x,i); } } } if(!vy[y]){
         vx[y]=1;
    for(int i=0;i<n;i++){ if(a[i][y]==1){ dfs(i,y); } } } } int main(){ cin>>n>>m; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ cin>>a[i][j]; } } for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ if(a[i][j]==1){ ans++; dfs(i,j); } } } cout<<ans; return 0; }
    
    
  • 相关阅读:
    L1-046. 整除光棍
    L2-014. 列车调度
    L2-009. 抢红包
    L2-005. 集合相似度
    L2-021. 点赞狂魔
    L1-033. 出生年
    设计模式之生成器模式
    设计模式之抽象工厂模式
    设计模式之工厂方法模式
    设计模式之简单工厂模式
  • 原文地址:https://www.cnblogs.com/xusi/p/12335880.html
Copyright © 2011-2022 走看看