Rejudge 公告 718, 552 已新增測資並 rejudge
IOICamp 2024 題目公開！ 連結
程式解題社網站 程式解題社網站上線了！
停機公告 今（2025/01/15）15:00～18:00 本站將進行系統維護，期間將無法評分提交的程式碼。
IOICamp 2024 題目公開！ 連結
程式解題社網站 程式解題社網站上線了！
停機公告 今（2025/01/15）15:00～18:00 本站將進行系統維護，期間將無法評分提交的程式碼。
35 . 方格構造
TopCoder
Tags
Description
在一個 $n\times n$ 的棋盤上，初始有一格 $(x, y)$ 上放有一顆石頭，每回合可以選擇棋盤上的一個空的格子，並且與其同列或同行的石頭總數需為奇數，然後在那格中放入一顆石頭。請輸出最多可以在棋盤上放多少顆石頭，並給出達到這個答案的方法。
Input Format
輸入的第一行有一個整數 $T$，代表測資筆數。
對於第 $i$ 筆測資，第一行有一個整數 $n_i$，代表棋盤的邊長。
第二行有兩個以空白隔開的整數 $x_i, y_i$，代表初始的放有石頭的格子。
- $1\leq T, n_i\leq 2000$
- $1\leq x_i, y_i\leq n_i$
- $\sum_{i=1}^ Tn_i\leq 2000$
Output Format
對於每筆測資，首先輸出一個整數 $m$ -- 棋盤上最多可以放的石頭數量（包括初始的那顆石頭）。
接著輸出 $m-1$ 行，第 $i$ 行有兩個整數 $x_i, y_i$ ($1\le x_i,y_i\le n$) -- 第 $i$ 回合放上去的石頭座標。
如果有多組解，輸出任意一組解都可以。
如果對於每筆測資，你輸出的 $m$ 皆正確，但是有至少一筆測資的操作過程不正確，則可以拿到該子題 $10\%$ 的分數。注意，你仍然需要對每筆測資輸出一組符合輸出格式的解，不然可能會拿不到這部分的分數。
Sample Input 1
2
2
1 2
3
2 1
2
1 2
3
2 1
Sample Output 1
3
1 1
2 2
7
1 1
2 2
3 2
1 3
3 1
2 3
1 1
2 2
7
1 1
2 2
3 2
1 3
3 1
2 3
Hints
Problem Source
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 範例測資。 | 0 |
| 2 | 1 | $n_i \leq 5,x_i=y_i=1$ | 10 |
| 3 | 0~13 | $\sum_{i=1}^ T n_i\leq 500$ | 20 |
| 4 | 0~25 | 無特別限制。 | 70 |