IOIC 2025 題目已公開！ 連結
程式解題社網站 程式解題社網站上線了！
NTUCPC OJ 現在支援 Rust ！
NTUCPCPC 2026 初賽 & 決賽題目已公開！ 連結
YTP 2026 題目已公開！ 連結
程式解題社網站 程式解題社網站上線了！
NTUCPC OJ 現在支援 Rust ！
NTUCPCPC 2026 初賽 & 決賽題目已公開！ 連結
YTP 2026 題目已公開！ 連結
1490 . When2meet 的逆襲
TopCoder
Tags
Description
When2meet 是一款免費、免註冊的線上排程工具，讓團隊成員透過在時間表上刷選有空時段，快速找出大家時間的「最大交集」以安排會議。每人在網站上各自選取自己的時段，也能看到其他人的狀況。具體來說，它的設計是這樣的：
- 活動發起人挑選 $M$ 天內每天的 $N$ 個時段
- 於是時間表是一個 $N$ 列 $M$ 行的表格
- 我們給從上數來第 $i$ 列、從左數來第 $j$ 行那格座標 $(i,j)$，$1 \leq i \leq N, 1 \leq j \leq M$
- 剛開始用戶的時間表上，每天所有時段都是有空的
- 第 $i$ 次操作時，用戶任選四個整數 $1 \leq a_i, c_i \leq N$ 和 $1 \leq b_i,d_i \leq M$
- 效果是在表格上從 $(a_i,b_i)$ 拉一個矩形到 $(c_i, d_i)$
- (注意到我們並沒有限制 $a_i, c_i$ 和 $b_i, d_i$ 間的大小關係)
- 這會改變 $(a_i,b_i)$ 那格的有空 / 沒空狀態
- 同時也讓矩形內所有格子的狀態，都變成和 $(a_i,b_i)$ 新的狀態相同。
ZX 是個忙碌的學生，投身於課業、社團和校內外各式活動，時間規劃對他來說非常重要。他身兼眾多活動的重要幹部，時常有填寫 when2meet 的需求；因此他想測試新發明的填寫順序，把所有的 $T$ 次操作都做完以後，會畫出怎麼樣的時間表。請你幫幫他！
Input Format
輸入第一行有三個正整數 $N,M,T$，以空白隔開。
接下來有 $T$ 行，其中第 $i$ 行有 4 個以空白隔開的正整數 $a_i, b_i, c_i, d_i$，代表第 $i$ 個矩形要從 $(a_i,b_i)$ 拉到 $(c_i,d_i)$。
- $1 \leq N, M, T \leq 500$
- $1 \leq a_i, c_i \leq N$
- $1 \leq b_i, d_i \leq M$
Output Format
請輸出 $N$ 行長度為 $M$ 的字串，其中第 $i$ 行的第 $j$ 個字元代表在最後生成出的時間表上，$(i,j)$ 那個時段的空閒狀態。請以 0 代表空閒、1 代表沒空。
Sample Input 1
1 6 3 1 1 1 1 1 6 1 1 1 6 1 6
Sample Output 1
111110
Sample Input 2
4 7 11 1 1 1 1 1 2 4 2 1 4 4 4 1 6 2 7 1 2 1 6 1 3 1 3 1 5 1 5 3 1 3 6 3 2 3 2 3 4 3 4 4 7 4 7
Sample Output 2
1010101 0101011 1010110 0101001
Hints
範測 1 解釋：
第 1 次操作會把時間表變為 100000。
第 2 次操作會把時間表變為 111111。
第 3 次操作會把時間表變為 111110。
Problem Source
2026 YTP 國中組決賽 p2
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測試資料 | 0 |
| 2 | 0~19 | 無額外限制 | 10 |