글 읽기 - 특정 케이스에 대한 답이 안나오네요..

ritter811216 8년 전 0

5 5

1 1 1 1 0

1 0 0 0 0

0 0 0 0 1

1 1 1 1 1

케이스 같이 'ㄱ' 거울상이나 'ㄴ' 거울상에서 문제가 생기는것 같은데

또

3 3

1 1 1

1 0 0

0 0 0

케이스에서는 정상적으로 출력을 하네요..

으으.. 도와주세요

​#include<iostream>

using namespace std;

int ix=0;

int iy=0;

int arr[50][50];

int cnt = 0;

bool inRange(int y, int x)

{

if (y < 0 || y > iy || x < 0 || x > ix) return false;

return true;

}

void func(int y, int x)

{

arr[y][x] = 0;

if ((arr[y + 1][x] == 1 )&& inRange(y + 1, x))//1.0

func(y + 1, x);

else if ((arr[y - 1][x] == 1) && inRange(y - 1, x))//-1.0

func(y - 1, x);

else if ((arr[y][x + 1] == 1) && inRange(y, x + 1))//0.1

func(y, x + 1);

else if ((arr[y + 1][x + 1] == 1) && inRange(y + 1, x + 1))//1.1

func(y + 1, x + 1);

else if ((arr[y - 1][x + 1] == 1) && inRange(y - 1, x + 1))//-1.1

func(y - 1, x + 1);

else return;

}

int main()

{

while (cin >> ix >> iy){

for (int i = 0; i < iy; i++)

{

for (int j = 0; j < ix; j++)

cin >> arr[i][j];

}

for (int i = 0; i < ix; i++)

{

for (int j = 0; j < iy; j++)

if (arr[i][j] == 1)

{

cnt++;

func(i, j);

}

}

cout << cnt << endl;

cnt = 0;

}

return 0;

}

ca00229 8년 전 1

일단

17번째 줄에 y >= iy, x >= ix로 바뀌어야되지 않을까 생각되고,

69 , 73번 째 줄에 ix와 iy가 바뀌었어요.

그리고 else if들을 다 if로 바꾸고

현재는 오른쪽 아래 방향만 탐색하게 되어잇는데 이것을 8방향 모두 탐색하게 바꾸었습니다.

그리고 ix, iy가 0일때 break를 넣었더니 맞았어요

ca00229 8년 전 0

아 그리고

(arr[y + 1][x] == 1 )&& inRange(y + 1, x) 를

inRange(y + 1, x) && (arr[y + 1][x] == 1 ) 처럼 바꿔야 레인지를 확인하고 탐색하기 때문에 런타임 에러가 안납니다

ritter811216 8년 전 0

고맙습니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

특정 케이스에 대한 답이 안나오네요..

ritter811216 8년 전 0

ca00229 8년 전 1

ca00229 8년 전 0

ritter811216 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말