a210. TOI 2019/12 新手組：尋寶地圖

題目描述

給定一張藏寶圖及同樣大小的轉換圖，兩張圖中的每格都是 0 或 1。對藏寶圖的每個位置，找出轉換圖中與該位置位於同一列或同一行的所有格子，交會的那一格只計算一次。若這些格子的數字總和為奇數，便將藏寶圖該格的 0 改成 1、1 改成 0；若為偶數，則維持原值。請輸出全部轉換完成的藏寶圖。各位置皆依據原本的轉換圖判斷。

輸入格式

第一行輸入 N、M，表示列數與行數。接著輸入兩個 N × M 的矩陣，第一個是藏寶圖，第二個是轉換圖；每格為 0 或 1，數字以空白分隔，兩張圖之間有一個空白行。 原題一般資料範圍為 3 ≤ N、M ≤ 100；另外也列有 N = M = 2 及 N = 1 的子題。

輸出格式

輸出 N 列轉換後的藏寶圖。每格輸出一個數字，其後接一個空白字元。

來源

TOI 2019/12 新手組〈尋寶地圖〉，競賽日期 2019/12/23~2019/12/27。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/201912/B2-Map.pdf