35 . 方格構造

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Caido
主唱太拼命了

User's AC Ratio

85.7% (6/7)

Submission's AC Ratio

63.6% (14/22)

Tags

ioicamp ioicamp-2024

Description

在一個 n×n 的棋盤上，初始有一格 (x,y) 上放有一顆石頭，每回合可以選擇棋盤上的一個空的格子，並且與其同列或同行的石頭總數需為奇數，然後在那格中放入一顆石頭。請輸出最多可以在棋盤上放多少顆石頭，並給出達到這個答案的方法。

Input Format

輸入的第一行有一個整數 T，代表測資筆數。

對於第 i 筆測資，第一行有一個整數 ni，代表棋盤的邊長。

第二行有兩個以空白隔開的整數 xi,yi，代表初始的放有石頭的格子。

  • 1≤T,ni≤2000
  • 1≤xi,yi≤ni
  • ∑i=1Tni≤2000

Output Format

對於每筆測資，首先輸出一個整數 m -- 棋盤上最多可以放的石頭數量（包括初始的那顆石頭）。

接著輸出 m−1 行，第 i 行有兩個整數 xi,yi (1≤xi,yi≤n) -- 第 i 回合放上去的石頭座標。

如果有多組解，輸出任意一組解都可以。

如果對於每筆測資，你輸出的 m 皆正確，但是有至少一筆測資的操作過程不正確，則可以拿到該子題 10% 的分數。注意，你仍然需要對每筆測資輸出一組符合輸出格式的解，不然可能會拿不到這部分的分數。

Sample Input 1

2
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

Hints

Problem Source

IOICamp 2024 Day4 pB

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 1 ni≤5,xi=yi=1 10
3 0~13 ∑i=1Tni≤500 20
4 0~25 無額外限制 70

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 2000 524288 65536 1 3 4
1 2000 524288 65536 2 3 4
2 2000 524288 65536 3 4
3 2000 524288 65536 3 4
4 2000 524288 65536 3 4
5 2000 524288 65536 3 4
6 2000 524288 65536 3 4
7 2000 524288 65536 3 4
8 2000 524288 65536 3 4
9 2000 524288 65536 3 4
10 2000 524288 65536 3 4
11 2000 524288 65536 3 4
12 2000 524288 65536 3 4
13 2000 524288 65536 3 4
14 2000 524288 65536 4
15 2000 524288 65536 4
16 2000 524288 65536 4
17 2000 524288 65536 4
18 2000 524288 65536 4
19 2000 524288 65536 4
20 2000 524288 65536 4
21 2000 524288 65536 4
22 2000 524288 65536 4
23 2000 524288 65536 4
24 2000 524288 65536 4
25 2000 524288 65536 4
Submit
Back to Top