Description

輸入一個 N x N 矩陣，輸出一個新的 (N-2) x (N-2) 矩陣，新的矩陣的每個元素，對應到原來的矩陣 每一個 3 x 3 區塊的範圍內的最大值，例如輸入的矩陣是
10 20 30 90 30
50 60 30 20 50
80 50 70 60 20
90 40 30 20 80
20 30 40 50 90
輸出的矩陣
80 90 90
90 70 80
90 70 90
以輸出矩陣的左上角的 80 為例 因為它是原來輸入的矩陣的左上角 3 x 3 區域內的最大值:
10 20 30
50 60 30
80 50 70
又例如輸出的矩陣的中間的 70，是原本輸入矩陣的正中央 3x3 區塊內的最大值:
60 30 20
50 70 60
40 30 20

Input

第一行是一個整數 N，然後接下來 N 行，每行包含 N 個整數，總共 N*N 個整數。
N 的值最小是 3，最大不超過 10。

Output

N-2 行，每一行包含 N-2 個整數，兩個元素之間有一個空白隔開，每一行最後都要換行。

Sample Input  Download

Sample Output  Download

Tags

Discuss

Description

這題為 partial judge 的形式，請完成其中缺少的 unzip 與 zip 函數。

程式碼上傳時請選C語言，並遵從這個格式：

#include "function.h"

#include <stdlib.h>

List* zip(List *lptr1, List *lptr2)
{
   /*your code here*/
}

Pair* unzip(List *lptr)

{

  /*your code here*/

}

 

 

題目敘述: 

zip 函數的作用是將兩個 lists 合併，對應位置的元素組成一個 pair，然後產生一個新的 list 包含所有的 pairs。
也就是從兩個 lists 變成一個 list of pairs。
底下的表示法，方括號 [] 代表 list，圓括弧 () 代表 pair。
譬如第一個 list 是 [1,2,3] 而第二個是 ["a","b","c"]，經過 zip 之後變成
[(1,"a"),(2,"b"),(3,"c")]。
接著如果再用第二個 list 和第一次 zip 之後的結果，再做一次 zip，結果會變成
[("a",(1,"a")),("b",(2,"b")),("c",(3,"c"))]
然後第一次 zip 和第二次 zip 得到的兩個 lists，再做第三次 zip 就變成
[((1,"a"),("a",(1,"a"))),((2,"b"),("b",(2,"b"))),((3,"c"),("c",(3,"c")))]
 

unzip 函數的作用是將 a list of pairs 變成 a pair of lists。
底下的表示法，方括號 [] 代表 list，圓括弧 () 代表 pair。
譬如原本的 list of pairs 是 [(1,"a"),(2,"b"),(3,"c")]，經過 unzip 之後變成 ([1,2,3],["a","b","c"])。
如果有兩個 lists [1,2,3] 和]["a","b","c"]，先做第一題描述的兩次 zip，變成
[("a",(1,"a")),("b",(2,"b")),("c",(3,"c"))] 之後，如果再做一次 unzip 就變成
(["a","b","c"],[(1,"a"),(2,"b"),(3,"c")])

這一題要做的就是，輸入兩個 lists，經過 N 次 zip 之後，再做一次 unzip，然後輸出最後產生的 pair。
上述的操作已經寫在範例程式中，只要將 unzip 正確寫出，就能產生上述的執行結果。

Hint: 

List* zip(List *lptr1, List *lptr2) { Atom a; List *l1, *l2; if ( ??? ) { //lptr1 或 lptr2 兩者有一個是 NULL return NULL; } else { a.pair = ???; // malloc 取得一塊 Pair 空間 a.pair->left = ???; // 利用 copy_atom 複製 lptr1 的開頭第一個 atom a.pair->right = ???; // 利用 copy_atom 複製 lptr2 的開頭第一個 atom a.dtype = 2; l1 = ??? // 利用 zip 處理剩下的 lists (提示: 用遞迴) l2 = cons(&a, l1); // 利用 cons 造出新的 list free_pair(a.pair); free_list(l1); return l2; } } Pair* unzip(List *lptr) { Atom *h; Pair *p, *newp; List *l1, *l2; if (lptr==NULL) { newp = pair_list(NULL, NULL); return newp; } h = ???; // // 取出 lptr 的開頭第一個 atom p = ???; // 利用 unzip 對剩下的 lptr 遞迴繼續處理 l1 = ???; // 兩個 lists 分別來自兩個 cons l2 = ???; // 一個 cons 組合左邊的 list 另一個組合右邊的 list newp = ???; // // 利用 pair_list 從兩個 lists 產生新的 pair free_list(l1); free_list(l2); free_pair(p); return newp; }

Input

輸入資料會有五行。
第一行是一個整數 M1，代表第一個 list 包含的資料筆數，第二行則是 M1 筆資料，每筆用空白隔開。
第三行是一個整數 M2，代表第二個 list 包含的資料筆數，第四行則是 M2 筆資料，每筆用空白隔開。
第五行則是一個整數 N。代表執行 zip 的次數。

Output

輸出只有一行，列出經過 N次 zip 之後再做一次 upzip 得到的 pair 內容。最後有換行。

Sample Input  Download

Sample Output  Download

Partial Judge Code

11334.c

Partial Judge Header

11334.h

Tags

Discuss