ohseojun0701   1년 전

테트로미노를 고정시키고 판을 뒤집거나 돌려서(r,f함수) 각 테트로미노 별로 최댓값을 찾은 뒤(I,L,O,S,T함수) 이 중 가장 큰 값을 도출하였습니다.


testcase.ac를 통해 반례는 몇 개 발견하였는데, r,f 함수에 문제가 있는 것 같아 확인해봐도 이상한 점이 없었고(아래 주석 부분) 모양별 최댓값 리스트(l)를 확인하니 3회전 후부터 갑자기 값이 이상해지는 모습이 발견되었습니다 ㅠㅠ 

예)

입력

4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5

u: (18) (20 17 17 18 (19 18)) (14 16 15 16 (15 16)) (20 19 19 18 (17 18)) (10 8 9 8 (9 8)) <-???

이상한 부분을 찾아도 고칠 방법을 모르겠으니 미칠 따름입니다. 왜 그런지 찾아주시면 정말 감사하겠습니다.

rabi   1년 전

돌려보진 않았으나 테트로미노 점수 계산 함수들에서 j를 모든 i마다 초기화 해야하지 않을까요?

ohseojun0701   1년 전

전혀 예상하지 못한 곳에서 실수를 했었군요 ㅠㅠ

감사합니다!!

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