2044번 - windows
100 100 도 해보고 최대한 할 수 있는 모든 케이스 만들어서 해봤는데 도저히 틀린 테스트케이스를 찾지 못하겠어요..
아래는 직접 만든 샘플 테스트케이스과 소스입니다.
16 30+-|y|-+.......................|.....|...+----|z|-----+......+-----+...|............|......+-|b|-+...|............|......|.....|...+------------+......+-----+...+-|cccccccccc|-+....+-|c|-+...|..............|....|.....|...+--------------+....|.....|...+--|at|---+.........+-----+...|.........|.........+-|b|-+...+---------+.........|.....|...+---|ca|---+........|.....|...|..........|........+-----+...|..........|..................+----------+......................................
16 30
+-|y|-+.......................
|.....|...+----|z|-----+......
+-----+...|............|......
+-|b|-+...|............|......
|.....|...+------------+......
+-----+...+-|cccccccccc|-+....
+-|c|-+...|..............|....
|.....|...+--------------+....
|.....|...+--|at|---+.........
+-----+...|.........|.........
+-|b|-+...+---------+.........
|.....|...+---|ca|---+........
|.....|...|..........|........
+-----+...|..........|........
..........+----------+........
..............................
20 100+-----------------------------------------------|a|------------------------------------------------+|..................................................................................................||..................................................................................................||..................................................................................................||..................................................................................................||..................................................................................................||..................................................................................................|+--------------------------------------------------------------------------------------------------++-|b|-+.............................................................................................|.....|.............................................................................................+-----+...+-|cccccccccc|-+..........................................................................+-|c|-+...|..............|..........................................................................|.....|...+--------------+..........................................................................|.....|...+--|zv|---+...............................................................................+-----+...|.........|...............................................................................+-|b|-+...+---------+...............................................................................|.....|...+---|zc|---+..............................................................................|.....|...|..........|..............................................................................+-----+...|..........|........................................................................................+----------+..................................................................................................................................................................................
100 100
+-|y|-+.............................................................................................
|.....|...+----|z|-----+............................................................................
+-----+...|............|............................................................................
+-|b|-+...|............|............................................................................
|.....|...+------------+............................................................................
+-----+...+-|cccccccccc|-+..........................................................................
+-|c|-+...|..............|..........................................................................
|.....|...+--------------+..........................................................................
|.....|...+--|av|---+...............................................................................
+-----+...|.........|...............................................................................
+-|b|-+...+---------+...............................................................................
|.....|...+---|av|---+..............................................................................
|.....|...|..........|..............................................................................
+-----+...|..........|..............................................................................
..........+----------+..............................................................................
....................................................................................................
잘 나오는데요?? ㅠㅠ
N을 M으로 고치니 해결됬네요!!
제 눈은 장식품인가 봅니다.
찾아주셔서 감사합니다~~!!!
댓글을 작성하려면 로그인해야 합니다.
snp0405 5년 전 1
100 100 도 해보고 최대한 할 수 있는 모든 케이스 만들어서 해봤는데 도저히 틀린 테스트케이스를 찾지 못하겠어요..
아래는 직접 만든 샘플 테스트케이스과 소스입니다.
16 30
+-|y|-+.......................
|.....|...+----|z|-----+......
+-----+...|............|......
+-|b|-+...|............|......
|.....|...+------------+......
+-----+...+-|cccccccccc|-+....
+-|c|-+...|..............|....
|.....|...+--------------+....
|.....|...+--|at|---+.........
+-----+...|.........|.........
+-|b|-+...+---------+.........
|.....|...+---|ca|---+........
|.....|...|..........|........
+-----+...|..........|........
..........+----------+........
..............................
20 100
+-----------------------------------------------|a|------------------------------------------------+
|..................................................................................................|
|..................................................................................................|
|..................................................................................................|
|..................................................................................................|
|..................................................................................................|
|..................................................................................................|
+--------------------------------------------------------------------------------------------------+
+-|b|-+.............................................................................................
|.....|.............................................................................................
+-----+...+-|cccccccccc|-+..........................................................................
+-|c|-+...|..............|..........................................................................
|.....|...+--------------+..........................................................................
|.....|...+--|zv|---+...............................................................................
+-----+...|.........|...............................................................................
+-|b|-+...+---------+...............................................................................
|.....|...+---|zc|---+..............................................................................
|.....|...|..........|..............................................................................
+-----+...|..........|..............................................................................
..........+----------+..............................................................................
....................................................................................................
100 100
+-|y|-+.............................................................................................
|.....|...+----|z|-----+............................................................................
+-----+...|............|............................................................................
+-|b|-+...|............|............................................................................
|.....|...+------------+............................................................................
+-----+...+-|cccccccccc|-+..........................................................................
+-|c|-+...|..............|..........................................................................
|.....|...+--------------+..........................................................................
|.....|...+--|av|---+...............................................................................
+-----+...|.........|...............................................................................
+-|b|-+...+---------+...............................................................................
|.....|...+---|av|---+..............................................................................
|.....|...|..........|..............................................................................
+-----+...|..........|..............................................................................
..........+----------+..............................................................................
....................................................................................................
....................................................................................................
....................................................................................................
....................................................................................................
....................................................................................................
+-|y|-+.............................................................................................
|.....|...+----|z|-----+............................................................................
+-----+...|............|............................................................................
+-|b|-+...|............|............................................................................
|.....|...+------------+............................................................................
+-----+...+-|cccccccccc|-+..........................................................................
+-|c|-+...|..............|..........................................................................
|.....|...+--------------+..........................................................................
|.....|...+--|av|---+...............................................................................
+-----+...|.........|...............................................................................
+-|b|-+...+---------+...............................................................................
|.....|...+---|av|---+..............................................................................
|.....|...|..........|..............................................................................
+-----+...|..........|..............................................................................
..........+----------+..............................................................................
....................................................................................................
....................................................................................................
....................................................................................................
....................................................................................................
....................................................................................................
+-|y|-+.............................................................................................
|.....|...+----|z|-----+............................................................................
+-----+...|............|............................................................................
+-|b|-+...|............|............................................................................
|.....|...+------------+............................................................................
+-----+...+-|cccccccccc|-+..........................................................................
+-|c|-+...|..............|..........................................................................
|.....|...+--------------+..........................................................................
|.....|...+--|av|---+...............................................................................
+-----+...|.........|...............................................................................
+-|b|-+...+---------+...............................................................................
|.....|...+---|av|---+..............................................................................
|.....|...|..........|..............................................................................
+-----+...|..........|..............................................................................
..........+----------+..............................................................................
....................................................................................................
....................................................................................................
....................................................................................................
....................................................................................................
....................................................................................................
+-|y|-+.............................................................................................
|.....|...+----|z|-----+............................................................................
+-----+...|............|............................................................................
+-|b|-+...|............|............................................................................
|.....|...+------------+............................................................................
+-----+...+-|cccccccccc|-+..........................................................................
+-|c|-+...|..............|..........................................................................
|.....|...+--------------+..........................................................................
|.....|...+--|av|---+...............................................................................
+-----+...|.........|...............................................................................
+-|b|-+...+---------+...............................................................................
|.....|...+---|av|---+..............................................................................
|.....|...|..........|..............................................................................
+-----+...|..........|..............................................................................
..........+----------+..............................................................................
....................................................................................................
....................................................................................................
....................................................................................................
....................................................................................................
....................................................................................................
+-|y|-+.............................................................................................
|.....|...+----|z|-----+............................................................................
+-----+...|............|............................................................................
+-|b|-+...|............|............................................................................
|.....|...+------------+............................................................................
+-----+...+-|cccccccccc|-+..........................................................................
+-|c|-+...|..............|..........................................................................
|.....|...+--------------+..........................................................................
|.....|...+--|av|---+...............................................................................
+-----+...|.........|...............................................................................
+-|b|-+...+---------+...............................................................................
|.....|...+---|av|---+..............................................................................
|.....|...|..........|..............................................................................
+-----+...|..........|..............................................................................
..........+----------+..............................................................................
....................................................................................................
....................................................................................................
....................................................................................................
....................................................................................................
....................................................................................................
+-|y|-+.............................................................................................
|.....|...+----|z|-----+............................................................................
+-----+...|............|............................................................................
+-|b|-+...|............|............................................................................
|.....|...+------------+............................................................................
+-----+...+-|cccccccccc|-+..........................................................................
+-|c|-+...|..............|..........................................................................
|.....|...+--------------+..........................................................................
|.....|...+--|av|---+...............................................................................
+-----+...|.........|...............................................................................
+-|b|-+...+---------+...............................................................................
|.....|...+---|av|---+..............................................................................
|.....|...|..........|..............................................................................
+-----+...|..........|..............................................................................
..........+----------+..............................................................................
....................................................................................................
....................................................................................................
....................................................................................................
....................................................................................................
....................................................................................................