[Problem 3] 糖果分享
成績: 0 / 倒扣: 0.8
問題描述 ：
兒童節前夕，老師把全班同學的座位排成格子狀，並且準備了一袋一袋的糖果要分給小朋友們。老師把一袋一袋的糖果放在某幾個同學的抽屜裡，拿到一袋糖果的同學必須而且只能把糖果分給他前後左右的同學。請寫一個程式幫老師檢查看看，是不是全班的同學都可以拿到糖果呢？
輸入說明 ：
輸入檔中第一行為一個正整數 N ，代表共有幾組測試資料。之後接下來每筆資料的第一行為三個數字 n 、 m 和 L ， 1 ≤ n ≤ 20, 1 ≤ m ≤ 20, 1 ≤ L ≤ 100 ，以空格隔開，表示座位共有 n 行、 m 列以及糖果共有 L 袋，第二行開始每行有 2 個數字 x 和 y ， 以一個空格隔開，共有 L 行，每一組 x 、 y 代表糖果放在第 x 行、第 y 列的抽屜裡。
輸出說明 ：
若全部的同學都可以拿到糖果，則輸出 Y ，否則輸出 N ；每筆測試資料輸出於一行 ，最後必須有換行字元。
範例 ：
兒童節前夕，老師把全班同學的座位排成格子狀，並且準備了一袋一袋的糖果要分給小朋友們。老師把一袋一袋的糖果放在某幾個同學的抽屜裡，拿到一袋糖果的同學必須而且只能把糖果分給他前後左右的同學。請寫一個程式幫老師檢查看看，是不是全班的同學都可以拿到糖果呢？
輸入說明 ：
輸入檔中第一行為一個正整數 N ，代表共有幾組測試資料。之後接下來每筆資料的第一行為三個數字 n 、 m 和 L ， 1 ≤ n ≤ 20, 1 ≤ m ≤ 20, 1 ≤ L ≤ 100 ，以空格隔開，表示座位共有 n 行、 m 列以及糖果共有 L 袋，第二行開始每行有 2 個數字 x 和 y ， 以一個空格隔開，共有 L 行，每一組 x 、 y 代表糖果放在第 x 行、第 y 列的抽屜裡。
輸出說明 ：
若全部的同學都可以拿到糖果，則輸出 Y ，否則輸出 N ；每筆測試資料輸出於一行 ，最後必須有換行字元。
範例 ：
| 輸入範例 | 輸出範例 |
| 3 2 3 1 1 1 4 3 4 1 2 2 2 3 2 4 2 5 4 5 1 3 2 1 3 4 4 1 5 3 | N Y N |
沒有留言:
張貼留言
注意：只有此網誌的成員可以留言。