板橋高中的許多教師都有十幾年的教學經歷,即使不全然都奉獻於板中,但仍是貢獻於社會。
他們在十幾年間進出的教室不計其數,就算是同一間教室,同一個座位上的同學也會隨著時間改變而不同。這些杏壇老手經常在教室裡走動,從教室的前後左右四個方向來觀察教室中學生的分布狀況,偶爾會在記憶中發現那似曾相識的場景。
現在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
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|