https://github.com/damhiya/NonogramSolver/blob/master/Haskell/Nonogram.hs


예전에 만들어둔거


30 30
8 3 3 3 1
6 3 3 2 2
6 1 2 3 1
2 6 2 2 4
1 6 2 2 2
3 1 2 1 1 1 1
3 1 2 2 2
2 2 2 3 1
1 2 5 2 1
1 1 9 2
3 1 11 2
4 1 13 2
4 12 2 1
4 4 5 4
5 4 4 2 2 3
6 6 1 5
3 2 2 1 2 2
7 6 1 2
5 2 3 8
4 2 5
4 3 2
3 4 2 1
1 3 2 2
2 2 4 2
3 10 1 1
7 3 1 1
7 1 2 2 2
2 9 2 2 3 2
3 4 2 1 1 2 3
7 3 4 2
1
1 1 2
1 2 2 1
1 3 3 2
1 4 4 1
1 10 1 1
1 8 1 1
2 6 1 1
2 1 2 2 3
4 1 1 1 4
2 1 2 2 2 1 3
3 1 1 1 2 4 2 3
6 1 1 3 5 3 1
6 1 4 3 4 1
3 3 4 5 2
3 5 1 6
1 2 2 4 2 2 1
2 2 6 4 3
2 2 11 2
3 8 1 2 2 2
1 2 12 5
2 2 10 4 1
4 5 2 4 2
4 4 3 2 2 1
1 2 2 2 5 3
3 2 3 2 3 3
4 4 5 2 4
3 3 3 3 2
1 4 3 5 3 4
4 3 3 2 1 7


예시 데이터.

첫줄은 30x30인거 알려주고

그 다음 30줄은 가로 데이터 (왼쪽에서 오른쪽)

그 다음 30줄은 세로 데이터 (위에서 아래)


....################............######..######..######....##
..............############........######..######..####..####
..................############........##....####..######..##
................####..############....####..####....########
....................##..############....####..####....####..
......................######..##..####....##....##..##..##..
........................######..##..####..........####..####
..........................####..####..####........######..##
........................##..####..##########........####..##
......................##..##..##################......####..
..######................##..######################......####
....########..........##..##########################....####
......########..........########################..####....##
........########......########......##########..########....
........##########..########..########..####..####..######..
..........############..........############..##..##########
..........######..................####..####..##..####..####
........##############............############..##....####..
........##########..####............######..################
......########........####....................##########....
....########..........######....................####........
..######............########..................####......##..
....................##..######..............####........####
......................####..####......########..........####
..................######..####################......##....##
........................##############..######......##....##
..................##############..##....####......####..####
####......##################..####....####......######..####
..######........########....####......##....##..####..######
......##############....######............########....####..


예제 출력 결과

-O3 옵션으로 컴파일 했을때 푸는데 23초정도 걸림