으.... 다이아몬드 개수를 세는 문제인데 ㅠㅠㅠ
꽃짱구
질문 제목 : 다이아 몬드 개수 세기 문제 좀 ㅠㅠ문제를 푸는 방법은 알겠으나, 코딩을 하면 결과값이 나오지를 않는다.,질문 내용 : 일단, 문제 내용을 정리한것을 첨부합니다.
음... 우선 프로그램은 격자모양의 종이에서 다이아몬드의 개수를 찾는 것인데요. 왼쪽이나 가운데 그림과 같은 모양으로 모인 x 다른 다이아몬드로 한다고 해요... 다이아몬드는 속이 비지 않아야만 하구요...
* * *** *** ***** * *** *입니다. 물론 다이아몬드는 속이 비지 않은 완벽한 형태의 다이아몬등야 하구요.실행 제한 시간은 2초, 입력 첫줄에 n이 들어오고 (1 = n = 2000) 입니다.그리고 n줄에 각 n글자로 . (.은 빈곳입니다. 아무것도 아닌곳 ) x (x가 실제로 존재하는 돌이구요)예시5******************.******출력6
문제입니다. ㅠㅠ 독학이면 모를까 계속 문제를 못 푸니까 학원 선생님이 제 속을 뒤집어 놓네요 ㅠㅠㅠ 일단 해결방법은 한점에서 flood fill 형식으로 (대략 아시겠나요...?) 펼쳐나가서 다이아 몬드 모양을 넣어 보는 것인데, 이것을 코딩하면 결과값이 안나옵니다 ㅠㅠㅠ 일주일동안 고민한거구요. 누구좀 도와주세요 ㅠㅠ 짜다만 소스도 첨부하겠습니다. (cpp로요) 솔직히 지금 이문제 덕에 프로그래밍을 하는것에 회의감도 느끼고 있네요 ㅠㅠㅠ 누구좀 도와주세요 ㅠㅠㅠ
