TLE-oj Cup Round 3 - Xếp hậu
Xem PDF
Nộp bài
Điểm:
1400 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
QUEENS.inp
Output:
QUEENS.out
Tác giả:
Dạng bài
Cho bàn cờ vua có kích cỡ n\times n, bạn cần tìm một cách xếp n quân hậu trên bàn cờ sao cho không có quân hậu nào tấn công nhau.
Input, Output và Scoring
Input (QUEENS.inp)
- Dòng đầu tiên gồm duy nhất một số nguyên dương n (1\leq n\leq 80).
Output (QUEENS.out)
- Nếu tồn tại một cách xếp, in ra
YES. n dòng sau đó, dòng thứ i in ra hai số x_i, y_i, tương ứng với vị trí của quân hậu thứ i. - Nếu không tồn tại một cách xếp, in ra
NO.
Scoring
Bộ test có 80 test, test thứ i có n=i, chia thành 5 subtasks:
- Subtask 1: n \le 5.
- Subtask 2: n \le 10.
- Subtask 3: n \le 20.
- Subtask 4: n \le 40.
- Subtask 5: n \le 80.
Sample
Input (QUEENS.inp)
4
Output (QUEENS.out)
YES
1 2
2 4
3 1
4 3
Notes
Input (QUEENS.inp)
3
Output (QUEENS.out)
NO
Bình luận