๋ฐ์Šค ๋‚˜์ดํŠธ 1

[Baekjoon] 16948_๋ฐ์Šค ๋‚˜์ดํŠธ

Silver I๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/16948)๋ฌธ์ œ  ๊ฒŒ์ž„์„ ์ข‹์•„ํ•˜๋Š” ํ๋ธŒ ๋Ÿฌ๋ฒ„๋Š” ์ฒด์Šค์—์„œ ์‚ฌ์šฉํ•  ์ƒˆ๋กœ์šด ๋ง "๋ฐ์Šค ๋‚˜์ดํŠธ"๋ฅผ ๋งŒ๋“ค์—ˆ๋‹ค. ๋ฐ์Šค ๋‚˜์ดํŠธ๊ฐ€ ์žˆ๋Š” ๊ณณ์ด (r, c)๋ผ๋ฉด, (r-2, c-1), (r-2, c+1), (r, c-2), (r, c+2), (r+2, c-1), (r+2, c+1)๋กœ ์ด๋™ํ•  ์ˆ˜ ์žˆ๋‹ค.ํฌ๊ธฐ๊ฐ€ N×N์ธ ์ฒด์ŠคํŒ๊ณผ ๋‘ ์นธ (r1, c1), (r2, c2)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋ฐ์Šค ๋‚˜์ดํŠธ๊ฐ€ (r1, c1)์—์„œ (r2, c2)๋กœ ์ด๋™ํ•˜๋Š” ์ตœ์†Œ ์ด๋™ ํšŸ์ˆ˜๋ฅผ ๊ตฌํ•ด๋ณด์ž. ์ฒด์ŠคํŒ์˜ ํ–‰๊ณผ ์—ด์€ 0๋ฒˆ๋ถ€ํ„ฐ ์‹œ์ž‘ํ•œ๋‹ค.๋ฐ์Šค ๋‚˜์ดํŠธ๋Š” ์ฒด์ŠคํŒ ๋ฐ–์œผ๋กœ ๋ฒ—์–ด๋‚  ์ˆ˜ ์—†๋‹ค.  ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์ฒด์ŠคํŒ์˜ ํฌ๊ธฐ N(5 ≤ N ≤ 200)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์— r1, c1..