b575: 似曾相識
標籤 :
通過比率 : 89% (25 人 / 28 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2016-10-04 19:21

內容

板橋高中的許多教師都有十幾年的教學經歷,即使不全然都奉獻於板中,但仍是貢獻於社會。

他們在十幾年間進出的教室不計其數,就算是同一間教室,同一個座位上的同學也會隨著時間改變而不同。這些杏壇老手經常在教室裡走動,從教室的前後左右四個方向來觀察教室中學生的分布狀況,偶爾會在記憶中發現那似曾相識的場景。

現在KUO老師已經是一位老老師,KUO老師所處的教室和記憶中的教室都擺有N行N列的座位,KUO老師可以從教室的前後左右四個方位來觀察所處的教室,因為KUO老師的記憶很好,所以記憶中的教室也可以從四個方位來觀察,如果兩個教室的學生分布在某一個角度下觀察會長得一模一樣,則這兩個場景似曾相識。

例如:

以下兩間教室的場景是似曾相識的,因為從箭頭所指的方向觀察教室,可以發現學生的分布相同,並且學生分布和人面對的方向無關。

 ↓從這邊看

+--+--+--+            +--+--+--+
 |     |人 |人 |          →  |人  |     |人  |
+--+--+--+        從  +--+--+--+
|人  |人  |      |        這  |人  |人  |      |
+--+--+--+        邊  +--+--+--+
 |     |     |人 |          看  |     |人  |     |
+--+--+--+              +--+--+--+

輸入說明

每組測試資料有多筆,但不超過20筆

每筆測資第一行有兩個整數N和K,代表KUO老師現在所處的教室和記憶中的教室都擺有N行N列的座位,並且記憶中有K個教室。

接下來有N行,每行有N個字元,描述KUO老師現在所處的教室,0代表座位沒有人,1代表座位有人

接下來有K間記憶中的教室,輸入格式同KUO老師所處的教室,所有教室之間都以一個空行隔開。

 

100%的測試資料滿足

1<=N<=20

1<=K<=100

輸出說明

每筆測資輸出一個整數,代表有多少間印象中的教室和KUO老師所處的教室似曾相似

範例輸入
3 2
011
110
001

000
110
101

101
110
010
2 1
00
10

11
00
範例輸出
1
0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
提示 :
標籤:
出處:
104學年度板橋高中校內資訊學科能力競賽(五) [編輯:
snail (蝸牛)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」