YTU.3133: 진급 귀속의 폭발 폭탄

2234 단어

3133: 진급 귀속의 폭발 폭탄


Time Limit: 1 Sec  
Memory Limit: 64 MB
Submit: 22  
Solved: 15
[ Submit][ Status][ Web Board]

Description


n*m의 격자 지도에 어떤 격자 위에 폭탄이 놓여 있다.수동으로 폭탄을 터뜨리면 폭탄이 있는 행과 열거된 모든 폭탄을 터뜨리고, 폭발된 폭탄은 또 다른 폭탄을 터뜨리며 이렇게 연쇄된다.
첫 번째 줄은 두 개의 정수 n, m를 입력하고, (1<=n<=1000, 1<=m<=1000) 공백으로 칸막이를 하고, 다음 n줄은 한 줄당 길이가 m인 문자열을 입력하여 지도 정보를 표시합니다.0은 폭탄이 없다는 뜻이고, 1은 폭탄이 있다는 뜻이다.

Output


최소한 수동으로 폭발해야 하는 폭탄 수를 표시하는 정수를 출력한다.

Sample Input

5 5
00010
00010
01001
10001
01000

Sample Output

2

HINT


귀속의 연쇄 반응을 시도해 보세요. 다중 귀속 호출.

분석: 먼저 수치를 두루 훑어보고 첫 번째 폭탄을 찾아 폭발시킨 다음에 동업자와 함께 폭발할 수 있는 폭탄이 있는지 없는지를 찾아라.


AC 코드:
#include 
using namespace std;
int cnt;// 
int n,m;
int a[1001][1001];
void dfs(int x,int y)
{
    if(x>=n||y>=m)// 
    return ;
   for(int j=0;j

제목이 매트릭스 데이터를 입력할 때 빈칸 분할이 없다는 것을 주의해야 한다. 이것은 세부 사항이다.

좋은 웹페이지 즐겨찾기