[일반] 도형회전은 룩업테이블만드는게 제일 편한겁니까?

[익명(220.76)]

알고리즘 초보입니다...

https://www.acmicpc.net/problem/3019

https://www.acmicpc.net/problem/3019

Baekjoon Online Judge

이런문제들 보면, 완탐으로 회전형태 하나하나마다 검사해줘야하는 것 같은데 (다른 방법있더라도 일단 이렇게한다고 가정)

 1자모양막대기를 예시로 설명하면, 기준을 맨아래조각으로 잡았을 때 위로 3번 솟으니까 ({1,0}, {1,0}, {1,0}} 이렇게 저장하고

오른쪽으로 90도회전시키면 맨왼쪽조각 기준으로잡았을 때 오른쪽으로 3번이동하니까 ({0,1}, {0,1}, {0,1}) 이렇게 저장하고...

이런식으로 미리 싹다 적어놓고 문제 푸는것밖에 생각 안나는데, 혹시 더 기가막힌 방법 없습니까?

도형개수많아지면 너무 어질어질해서, 내가 너무 바보같이 풀이하는건가 싶어서 질문드려봅니다.

[익명(61.74)]

5번 모양빼고는 길이 4짜리 dfs로 안되나

[익명(61.74)]

근데 이거 나도 궁금했던 질문이긴 함. 추천박는다.

[익명(61.74)]

누군가 답을 달아주길

[글쓴이(125.141)]

아 예전에 그렇게 푼 문제 있긴했는데, 아마 몇개빼곤 될듯요?

[익명(61.74)]

https://www.acmicpc.net/problem/14500
테트로미노
이것도 비슷한 문제인 듯. 근데 또 ㅗ가 있음.

[글쓴이(125.141)]

ㅇㅇ 테트로미노를 dfs로 했었다.... 얼추 비슷하게될듯

[익명(61.74)]

ㅗ는 어케 함?

[글쓴이(125.141)]

딱 그것만 예외처리임 ㅋㅋㅋㅋ

[글쓴이(125.141)]

그거는 하드코딩..

[Bubbler(bubbler)]

https://boj.kr/7396
을 하드코딩 안하고 풀줄알면 어떤 문제가 나와도 가능 - dc App

[Bubbler(bubbler)]

dfs하면서 칸을 추가할때 마지막 칸의 이웃만 보지 말고 그동안 지나왔던 모든 칸의 이웃을 보면 모든 모양을 볼 수는 있는데, 그러면 중복이 어마어마하게 생김. - dc App

[Bubbler(bubbler)]

중복 없이 뽑는 방법은 연습문제로 남김 (답이 궁금하면 초콜릿컵2E 해설 참조) - dc App

[익명(61.74)]

https://www.acmicpc.net/problem/28259
랑 상관있는거 맞음?

[Bubbler(bubbler)]

E가 아니었네 F - dc App