APCS 2016/03 矩陣轉換 - IHCT Blog - 遨遊星辰Among The Stars

第 2 題 矩陣轉換

題目連結

#輸入
R, C, M = map(int, input().split())
matrix = []
for i in range(R):
    x = list(map(int, input().split()))
    matrix.append(x)

moves = list(map(int, input().split()))
"""
原本的輸出經過1,0,0才得到後來的圖形
則後來的圖形需要經過0,0,1才能得到原來的圖形
"""
moves = list(reversed(moves))

#翻轉與旋轉
def flip(matrix):
    """
    讀取行(橫的)，這裡直接用reversed函式就好，記得外面要加list()
    [1, 1] -> [1, 2]

    [3, 1] -> [3, 1]   
     
    [1, 2] -> [1, 1]
    """
    return list(reversed(matrix))

def rotate_left(matrix):
    """
    讀取列(直的)，
    index:(0,0)(1,0)(2,0)(0,1)(1,1)(2,1)
    [1, 2] -> [1, 3, 1] -> [2, 1, 1]
            
    [3, 1] -> [2, 1, 1] -> [1, 3, 1]  
    
    [1, 1] ->
    """
    temp = []
    row = len(matrix)
    col = len(matrix[0])
    for i in range(col):
        temp_row = []
        for k in range(row):
            temp_row.append(matrix[k][i])
        temp.append(temp_row)

    return list(reversed(temp))

#執行moves
for i in range(M):
    if moves[i] == 1:
        matrix = flip(matrix)
    elif moves[i] == 0:
        matrix = rotate_left(matrix)

#輸出
ROW = len(matrix)
COL = len(matrix[0])
print(ROW, COL)
for k in range(ROW):
    print(*matrix[k])

第 3 題 線段覆蓋長度

題目連結

#輸入
N = int(input())
lines = []
for i in range(N):
    x = list(map(int, input().split()))
    lines.append(x)

#由小排到大，等等好擴張線段大小
lines.sort()

start = lines[0][0] #起始線段的左邊
end = lines[0][1] #起始線段的右邊
sum = 0 

#判斷
for i in lines:
    left = i[0]
    right = i[1]
    if end < left:#沒有覆蓋到線段
        #計算獨立線段長度
        sum += end - start
        #線段轉換成一個
        start = left
        end = right
    else:#覆蓋到線段
        #保持原有線段擴張
        end = max(end, right)

#最後剩下的那個線段記得加
sum += end - start
#輸出
print(sum)