2차원 배열에서 특정 패턴 찾아내는 가장 쉬운 방법?

[17번(218.237)]

ㅁㅇㅇ
ㅇㅁㅇ
ㅇㅁㅇ 이런식이라든가

ㅁㅇㅁ
ㅇㅁㅇ
ㅇㅇㅇ
아 그러고보니
ㅁㅇㅇ
ㅇㅇㅇ
ㅁㅇㅇ
ㅁㅇㅇ 4칸짜리 유형도 존재하네
흠...ㅅㅂ

From DC Wave

[아아앙(118.223)]

? 무슨 말인지 이해가 안됨

[17번(218.237)]

배열에 int형 변수를 하나 저장한다고 치면. - DCW

[17번(218.237)]

ㅁ이 1에 해당하고 ㅇ이 0... bool이 낫겠네. 여튼간에, 저 모양이 배열안에 있는지 없는지 찾아내는것 - DCW

[nyangduck(183.98)]

네가 찾을 패턴을 미리 정규화시키는게 좋음 예를들어 ㄱ같은경우는 오른쪽밑인데 좌측상단을 1로잡고 8방향으로 방향을 매긴다치면 3과 6으로가는데 해당 배열인덱스에서 시작해서 3 6방향으로 가는 경우와 그 셀이 맞음과 동시에 마지막이라면 그패턴이 맞는거 아닐까?

[17번(218.237)]

잘 모르겠구만...뭐 여튼 저 세개의 패턴을 동시에 찾아야되고....흠 - DCW

[512(119.196)]

최대 크기가 4x3인 배열에서 존재할 수 있는 가지수는 2^12 = 4096 이니까 배열로 종류별로 저장 해놓고 찾으면 될듯?