YTU.3133: 진급 귀속의 폭발 폭탄
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
제목이 매트릭스 데이터를 입력할 때 빈칸 분할이 없다는 것을 주의해야 한다. 이것은 세부 사항이다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.