c063: 5. 電影院座位安排
標籤 :
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Strictly

最近更新 : 2026-09-11 17:34

內容

1. 題目說明:
請依照下列題意進行作答,使輸出值符合題意要求。

2. 設計說明:
(1) 防疫期間,電影院規定影廳內同一列的兩位觀眾之間不能相鄰而坐,必須間隔至少一個位置,以降低疾病傳播的風險。
(2) 某天,電影院接到一群團體客人的訂位,在散客已經劃位的狀態下,需要依照防疫規定將他們安排在同一影廳內。
(3) 已知影廳為長方形,給定影廳的列數、行數、團體客人數量與散客的劃位狀況,請判斷能不能將團體客人「全數」安排進該影廳內。
(4) 以下圖為例,影廳有 5 列,每列有 9 個位置,填色區塊為散客已預訂座位。依照防疫規定,最多可容納 10 位的團體客人,位置如圖數字標記處。

輸入說明

第 1 列:輸入三個正整數,分別代表影廳列數 R、行數 C 以及團體客人數量 N,數字之間以半行空白間隔(列數 R 與行數 C 皆不超過 20)。
第 2 ~ R+1 列:代表影廳每一列的散客劃位狀況,英文大寫「X」代表已經訂位;大寫「O」代表可安排的座位。

輸出說明

若可將團體客人全數安排進該影廳,請輸出字串「true」;否則輸出字串「false」。

範例輸入 #1
5 9 10
OOOOXOOOO
OOXOOXOXO
OXOXOOXOX
OOXOXOXOX
OOOOOOOOX
範例輸出 #1
true
範例輸入 #2
4 12 8
OOXOXOOXOXOO
XOXOOXOXOOOO
OOOOXOXOXOOO
XOXOXOXOOXOX
範例輸出 #2
false
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :
標籤:
出處:
113資訊月C++ [管理者:
zero (管理員)
]


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