QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#418688#6677. Puzzle: SashiganeOneWan#AC ✓2ms3808kbC++231.4kb2024-05-23 15:09:182024-05-23 15:09:18

Judging History

你现在查看的是最新测评结果

  • [2024-05-23 15:09:18]
  • 评测
  • 测评结果:AC
  • 用时:2ms
  • 内存:3808kb
  • [2024-05-23 15:09:18]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

using i64 = long long;

int __OneWan_2024 = [](){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	return 0;
}();

int main() {
    int n, l, r, u, d;
    cin >> n >> u >> l;
    r = l, d = u;

    vector<tuple<int, int, int, int>>ans;
    for (int i = 1; i < n; i++) {
        // cout << l << ' ' << r << ' ' << u << ' ' << d << '\n';
        int y1 = l - 1, x1 = u - 1;
        int y2 = r + 1, x2 = u - 1;
        int y3 = l - 1, x3 = d + 1;
        int y4 = r + 1, x4 = d + 1;

        if(x1 >= 1 && x1 <= n && y1 >= 1 && y1 <= n) {
            // cout << i << '\n';
            ans.push_back({x1, y1, i, i});
            l--, u--;
        }
        else if(x2 >= 1 && x2 <= n && y2 >= 1 && y2 <= n) {
            // cout << i << '\n';
            ans.push_back({x2, y2, i, -i});
            r++, u--;
        }
        else if(x3 >= 1 && x3 <= n && y3 >= 1 && y3 <= n) {
            // cout << i << '\n';
            ans.push_back({x3, y3, -i, i});
            l--, d++;
        }
        else if(x4 >= 1 && x4 <= n && y4 >= 1 && y4 <= n) {
            // cout << i << '\n';
            ans.push_back({x4, y4, -i, -i});
            r++, d++;
        }
    } 
    cout << "Yes" << '\n' << ans.size() << '\n';
    for (auto &[a, b, c, d] : ans)
        cout << a << ' ' << b << ' ' << c << ' ' << d << endl;
	return 0;
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3456kb

input:

5 3 4

output:

Yes
4
2 3 1 1
1 2 2 2
4 1 -3 3
5 5 -4 -4

result:

ok Correct. (1 test case)

Test #2:

score: 0
Accepted
time: 0ms
memory: 3472kb

input:

1 1 1

output:

Yes
0

result:

ok Correct. (1 test case)

Test #3:

score: 0
Accepted
time: 0ms
memory: 3408kb

input:

3 2 3

output:

Yes
2
1 2 1 1
3 1 -2 2

result:

ok Correct. (1 test case)

Test #4:

score: 0
Accepted
time: 0ms
memory: 3728kb

input:

10 10 5

output:

Yes
9
9 4 1 1
8 3 2 2
7 2 3 3
6 1 4 4
5 6 5 -5
4 7 6 -6
3 8 7 -7
2 9 8 -8
1 10 9 -9

result:

ok Correct. (1 test case)

Test #5:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

10 5 7

output:

Yes
9
4 6 1 1
3 5 2 2
2 4 3 3
1 3 4 4
6 2 -5 5
7 1 -6 6
8 8 -7 -7
9 9 -8 -8
10 10 -9 -9

result:

ok Correct. (1 test case)

Test #6:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

10 9 2

output:

Yes
9
8 1 1 1
7 3 2 -2
6 4 3 -3
5 5 4 -4
4 6 5 -5
3 7 6 -6
2 8 7 -7
1 9 8 -8
10 10 -9 -9

result:

ok Correct. (1 test case)

Test #7:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

10 6 10

output:

Yes
9
5 9 1 1
4 8 2 2
3 7 3 3
2 6 4 4
1 5 5 5
7 4 -6 6
8 3 -7 7
9 2 -8 8
10 1 -9 9

result:

ok Correct. (1 test case)

Test #8:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

10 8 4

output:

Yes
9
7 3 1 1
6 2 2 2
5 1 3 3
4 5 4 -4
3 6 5 -5
2 7 6 -6
1 8 7 -7
9 9 -8 -8
10 10 -9 -9

result:

ok Correct. (1 test case)

Test #9:

score: 0
Accepted
time: 2ms
memory: 3748kb

input:

999 396 693

output:

Yes
998
395 692 1 1
394 691 2 2
393 690 3 3
392 689 4 4
391 688 5 5
390 687 6 6
389 686 7 7
388 685 8 8
387 684 9 9
386 683 10 10
385 682 11 11
384 681 12 12
383 680 13 13
382 679 14 14
381 678 15 15
380 677 16 16
379 676 17 17
378 675 18 18
377 674 19 19
376 673 20 20
375 672 21 21
374 671 22 22
37...

result:

ok Correct. (1 test case)

Test #10:

score: 0
Accepted
time: 2ms
memory: 3732kb

input:

999 963 827

output:

Yes
998
962 826 1 1
961 825 2 2
960 824 3 3
959 823 4 4
958 822 5 5
957 821 6 6
956 820 7 7
955 819 8 8
954 818 9 9
953 817 10 10
952 816 11 11
951 815 12 12
950 814 13 13
949 813 14 14
948 812 15 15
947 811 16 16
946 810 17 17
945 809 18 18
944 808 19 19
943 807 20 20
942 806 21 21
941 805 22 22
94...

result:

ok Correct. (1 test case)

Test #11:

score: 0
Accepted
time: 2ms
memory: 3584kb

input:

999 871 185

output:

Yes
998
870 184 1 1
869 183 2 2
868 182 3 3
867 181 4 4
866 180 5 5
865 179 6 6
864 178 7 7
863 177 8 8
862 176 9 9
861 175 10 10
860 174 11 11
859 173 12 12
858 172 13 13
857 171 14 14
856 170 15 15
855 169 16 16
854 168 17 17
853 167 18 18
852 166 19 19
851 165 20 20
850 164 21 21
849 163 22 22
84...

result:

ok Correct. (1 test case)

Test #12:

score: 0
Accepted
time: 2ms
memory: 3808kb

input:

999 787 812

output:

Yes
998
786 811 1 1
785 810 2 2
784 809 3 3
783 808 4 4
782 807 5 5
781 806 6 6
780 805 7 7
779 804 8 8
778 803 9 9
777 802 10 10
776 801 11 11
775 800 12 12
774 799 13 13
773 798 14 14
772 797 15 15
771 796 16 16
770 795 17 17
769 794 18 18
768 793 19 19
767 792 20 20
766 791 21 21
765 790 22 22
76...

result:

ok Correct. (1 test case)

Test #13:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

999 396 199

output:

Yes
998
395 198 1 1
394 197 2 2
393 196 3 3
392 195 4 4
391 194 5 5
390 193 6 6
389 192 7 7
388 191 8 8
387 190 9 9
386 189 10 10
385 188 11 11
384 187 12 12
383 186 13 13
382 185 14 14
381 184 15 15
380 183 16 16
379 182 17 17
378 181 18 18
377 180 19 19
376 179 20 20
375 178 21 21
374 177 22 22
37...

result:

ok Correct. (1 test case)

Test #14:

score: 0
Accepted
time: 2ms
memory: 3624kb

input:

999 1 1

output:

Yes
998
2 2 -1 -1
3 3 -2 -2
4 4 -3 -3
5 5 -4 -4
6 6 -5 -5
7 7 -6 -6
8 8 -7 -7
9 9 -8 -8
10 10 -9 -9
11 11 -10 -10
12 12 -11 -11
13 13 -12 -12
14 14 -13 -13
15 15 -14 -14
16 16 -15 -15
17 17 -16 -16
18 18 -17 -17
19 19 -18 -18
20 20 -19 -19
21 21 -20 -20
22 22 -21 -21
23 23 -22 -22
24 24 -23 -23
25 2...

result:

ok Correct. (1 test case)

Test #15:

score: 0
Accepted
time: 2ms
memory: 3580kb

input:

999 163 1

output:

Yes
998
162 2 1 -1
161 3 2 -2
160 4 3 -3
159 5 4 -4
158 6 5 -5
157 7 6 -6
156 8 7 -7
155 9 8 -8
154 10 9 -9
153 11 10 -10
152 12 11 -11
151 13 12 -12
150 14 13 -13
149 15 14 -14
148 16 15 -15
147 17 16 -16
146 18 17 -17
145 19 18 -18
144 20 19 -19
143 21 20 -20
142 22 21 -21
141 23 22 -22
140 24 23 ...

result:

ok Correct. (1 test case)

Test #16:

score: 0
Accepted
time: 2ms
memory: 3488kb

input:

999 999 1

output:

Yes
998
998 2 1 -1
997 3 2 -2
996 4 3 -3
995 5 4 -4
994 6 5 -5
993 7 6 -6
992 8 7 -7
991 9 8 -8
990 10 9 -9
989 11 10 -10
988 12 11 -11
987 13 12 -12
986 14 13 -13
985 15 14 -14
984 16 15 -15
983 17 16 -16
982 18 17 -17
981 19 18 -18
980 20 19 -19
979 21 20 -20
978 22 21 -21
977 23 22 -22
976 24 23 ...

result:

ok Correct. (1 test case)

Test #17:

score: 0
Accepted
time: 2ms
memory: 3556kb

input:

999 1 969

output:

Yes
998
2 968 -1 1
3 967 -2 2
4 966 -3 3
5 965 -4 4
6 964 -5 5
7 963 -6 6
8 962 -7 7
9 961 -8 8
10 960 -9 9
11 959 -10 10
12 958 -11 11
13 957 -12 12
14 956 -13 13
15 955 -14 14
16 954 -15 15
17 953 -16 16
18 952 -17 17
19 951 -18 18
20 950 -19 19
21 949 -20 20
22 948 -21 21
23 947 -22 22
24 946 -23...

result:

ok Correct. (1 test case)

Test #18:

score: 0
Accepted
time: 2ms
memory: 3620kb

input:

999 999 780

output:

Yes
998
998 779 1 1
997 778 2 2
996 777 3 3
995 776 4 4
994 775 5 5
993 774 6 6
992 773 7 7
991 772 8 8
990 771 9 9
989 770 10 10
988 769 11 11
987 768 12 12
986 767 13 13
985 766 14 14
984 765 15 15
983 764 16 16
982 763 17 17
981 762 18 18
980 761 19 19
979 760 20 20
978 759 21 21
977 758 22 22
97...

result:

ok Correct. (1 test case)

Test #19:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

999 1 999

output:

Yes
998
2 998 -1 1
3 997 -2 2
4 996 -3 3
5 995 -4 4
6 994 -5 5
7 993 -6 6
8 992 -7 7
9 991 -8 8
10 990 -9 9
11 989 -10 10
12 988 -11 11
13 987 -12 12
14 986 -13 13
15 985 -14 14
16 984 -15 15
17 983 -16 16
18 982 -17 17
19 981 -18 18
20 980 -19 19
21 979 -20 20
22 978 -21 21
23 977 -22 22
24 976 -23...

result:

ok Correct. (1 test case)

Test #20:

score: 0
Accepted
time: 2ms
memory: 3496kb

input:

999 686 999

output:

Yes
998
685 998 1 1
684 997 2 2
683 996 3 3
682 995 4 4
681 994 5 5
680 993 6 6
679 992 7 7
678 991 8 8
677 990 9 9
676 989 10 10
675 988 11 11
674 987 12 12
673 986 13 13
672 985 14 14
671 984 15 15
670 983 16 16
669 982 17 17
668 981 18 18
667 980 19 19
666 979 20 20
665 978 21 21
664 977 22 22
66...

result:

ok Correct. (1 test case)

Test #21:

score: 0
Accepted
time: 2ms
memory: 3484kb

input:

999 999 999

output:

Yes
998
998 998 1 1
997 997 2 2
996 996 3 3
995 995 4 4
994 994 5 5
993 993 6 6
992 992 7 7
991 991 8 8
990 990 9 9
989 989 10 10
988 988 11 11
987 987 12 12
986 986 13 13
985 985 14 14
984 984 15 15
983 983 16 16
982 982 17 17
981 981 18 18
980 980 19 19
979 979 20 20
978 978 21 21
977 977 22 22
97...

result:

ok Correct. (1 test case)

Test #22:

score: 0
Accepted
time: 2ms
memory: 3612kb

input:

1000 757 728

output:

Yes
999
756 727 1 1
755 726 2 2
754 725 3 3
753 724 4 4
752 723 5 5
751 722 6 6
750 721 7 7
749 720 8 8
748 719 9 9
747 718 10 10
746 717 11 11
745 716 12 12
744 715 13 13
743 714 14 14
742 713 15 15
741 712 16 16
740 711 17 17
739 710 18 18
738 709 19 19
737 708 20 20
736 707 21 21
735 706 22 22
73...

result:

ok Correct. (1 test case)

Test #23:

score: 0
Accepted
time: 2ms
memory: 3620kb

input:

1000 132 993

output:

Yes
999
131 992 1 1
130 991 2 2
129 990 3 3
128 989 4 4
127 988 5 5
126 987 6 6
125 986 7 7
124 985 8 8
123 984 9 9
122 983 10 10
121 982 11 11
120 981 12 12
119 980 13 13
118 979 14 14
117 978 15 15
116 977 16 16
115 976 17 17
114 975 18 18
113 974 19 19
112 973 20 20
111 972 21 21
110 971 22 22
10...

result:

ok Correct. (1 test case)

Test #24:

score: 0
Accepted
time: 0ms
memory: 3804kb

input:

1000 703 499

output:

Yes
999
702 498 1 1
701 497 2 2
700 496 3 3
699 495 4 4
698 494 5 5
697 493 6 6
696 492 7 7
695 491 8 8
694 490 9 9
693 489 10 10
692 488 11 11
691 487 12 12
690 486 13 13
689 485 14 14
688 484 15 15
687 483 16 16
686 482 17 17
685 481 18 18
684 480 19 19
683 479 20 20
682 478 21 21
681 477 22 22
68...

result:

ok Correct. (1 test case)

Test #25:

score: 0
Accepted
time: 2ms
memory: 3728kb

input:

1000 910 298

output:

Yes
999
909 297 1 1
908 296 2 2
907 295 3 3
906 294 4 4
905 293 5 5
904 292 6 6
903 291 7 7
902 290 8 8
901 289 9 9
900 288 10 10
899 287 11 11
898 286 12 12
897 285 13 13
896 284 14 14
895 283 15 15
894 282 16 16
893 281 17 17
892 280 18 18
891 279 19 19
890 278 20 20
889 277 21 21
888 276 22 22
88...

result:

ok Correct. (1 test case)

Test #26:

score: 0
Accepted
time: 2ms
memory: 3484kb

input:

1000 171 322

output:

Yes
999
170 321 1 1
169 320 2 2
168 319 3 3
167 318 4 4
166 317 5 5
165 316 6 6
164 315 7 7
163 314 8 8
162 313 9 9
161 312 10 10
160 311 11 11
159 310 12 12
158 309 13 13
157 308 14 14
156 307 15 15
155 306 16 16
154 305 17 17
153 304 18 18
152 303 19 19
151 302 20 20
150 301 21 21
149 300 22 22
14...

result:

ok Correct. (1 test case)

Test #27:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

1000 1 1

output:

Yes
999
2 2 -1 -1
3 3 -2 -2
4 4 -3 -3
5 5 -4 -4
6 6 -5 -5
7 7 -6 -6
8 8 -7 -7
9 9 -8 -8
10 10 -9 -9
11 11 -10 -10
12 12 -11 -11
13 13 -12 -12
14 14 -13 -13
15 15 -14 -14
16 16 -15 -15
17 17 -16 -16
18 18 -17 -17
19 19 -18 -18
20 20 -19 -19
21 21 -20 -20
22 22 -21 -21
23 23 -22 -22
24 24 -23 -23
25 2...

result:

ok Correct. (1 test case)

Test #28:

score: 0
Accepted
time: 2ms
memory: 3616kb

input:

1000 480 1

output:

Yes
999
479 2 1 -1
478 3 2 -2
477 4 3 -3
476 5 4 -4
475 6 5 -5
474 7 6 -6
473 8 7 -7
472 9 8 -8
471 10 9 -9
470 11 10 -10
469 12 11 -11
468 13 12 -12
467 14 13 -13
466 15 14 -14
465 16 15 -15
464 17 16 -16
463 18 17 -17
462 19 18 -18
461 20 19 -19
460 21 20 -20
459 22 21 -21
458 23 22 -22
457 24 23 ...

result:

ok Correct. (1 test case)

Test #29:

score: 0
Accepted
time: 2ms
memory: 3452kb

input:

1000 1000 1

output:

Yes
999
999 2 1 -1
998 3 2 -2
997 4 3 -3
996 5 4 -4
995 6 5 -5
994 7 6 -6
993 8 7 -7
992 9 8 -8
991 10 9 -9
990 11 10 -10
989 12 11 -11
988 13 12 -12
987 14 13 -13
986 15 14 -14
985 16 15 -15
984 17 16 -16
983 18 17 -17
982 19 18 -18
981 20 19 -19
980 21 20 -20
979 22 21 -21
978 23 22 -22
977 24 23 ...

result:

ok Correct. (1 test case)

Test #30:

score: 0
Accepted
time: 2ms
memory: 3732kb

input:

1000 1 339

output:

Yes
999
2 338 -1 1
3 337 -2 2
4 336 -3 3
5 335 -4 4
6 334 -5 5
7 333 -6 6
8 332 -7 7
9 331 -8 8
10 330 -9 9
11 329 -10 10
12 328 -11 11
13 327 -12 12
14 326 -13 13
15 325 -14 14
16 324 -15 15
17 323 -16 16
18 322 -17 17
19 321 -18 18
20 320 -19 19
21 319 -20 20
22 318 -21 21
23 317 -22 22
24 316 -23...

result:

ok Correct. (1 test case)

Test #31:

score: 0
Accepted
time: 2ms
memory: 3552kb

input:

1000 1000 161

output:

Yes
999
999 160 1 1
998 159 2 2
997 158 3 3
996 157 4 4
995 156 5 5
994 155 6 6
993 154 7 7
992 153 8 8
991 152 9 9
990 151 10 10
989 150 11 11
988 149 12 12
987 148 13 13
986 147 14 14
985 146 15 15
984 145 16 16
983 144 17 17
982 143 18 18
981 142 19 19
980 141 20 20
979 140 21 21
978 139 22 22
97...

result:

ok Correct. (1 test case)

Test #32:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

1000 1 1000

output:

Yes
999
2 999 -1 1
3 998 -2 2
4 997 -3 3
5 996 -4 4
6 995 -5 5
7 994 -6 6
8 993 -7 7
9 992 -8 8
10 991 -9 9
11 990 -10 10
12 989 -11 11
13 988 -12 12
14 987 -13 13
15 986 -14 14
16 985 -15 15
17 984 -16 16
18 983 -17 17
19 982 -18 18
20 981 -19 19
21 980 -20 20
22 979 -21 21
23 978 -22 22
24 977 -23...

result:

ok Correct. (1 test case)

Test #33:

score: 0
Accepted
time: 2ms
memory: 3744kb

input:

1000 759 1000

output:

Yes
999
758 999 1 1
757 998 2 2
756 997 3 3
755 996 4 4
754 995 5 5
753 994 6 6
752 993 7 7
751 992 8 8
750 991 9 9
749 990 10 10
748 989 11 11
747 988 12 12
746 987 13 13
745 986 14 14
744 985 15 15
743 984 16 16
742 983 17 17
741 982 18 18
740 981 19 19
739 980 20 20
738 979 21 21
737 978 22 22
73...

result:

ok Correct. (1 test case)

Test #34:

score: 0
Accepted
time: 2ms
memory: 3480kb

input:

1000 1000 1000

output:

Yes
999
999 999 1 1
998 998 2 2
997 997 3 3
996 996 4 4
995 995 5 5
994 994 6 6
993 993 7 7
992 992 8 8
991 991 9 9
990 990 10 10
989 989 11 11
988 988 12 12
987 987 13 13
986 986 14 14
985 985 15 15
984 984 16 16
983 983 17 17
982 982 18 18
981 981 19 19
980 980 20 20
979 979 21 21
978 978 22 22
97...

result:

ok Correct. (1 test case)

Test #35:

score: 0
Accepted
time: 0ms
memory: 3700kb

input:

2 1 1

output:

Yes
1
2 2 -1 -1

result:

ok Correct. (1 test case)

Test #36:

score: 0
Accepted
time: 0ms
memory: 3732kb

input:

2 1 2

output:

Yes
1
2 1 -1 1

result:

ok Correct. (1 test case)

Test #37:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

2 2 1

output:

Yes
1
1 2 1 -1

result:

ok Correct. (1 test case)

Test #38:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

2 2 2

output:

Yes
1
1 1 1 1

result:

ok Correct. (1 test case)

Test #39:

score: 0
Accepted
time: 1ms
memory: 3556kb

input:

810 114 514

output:

Yes
809
113 513 1 1
112 512 2 2
111 511 3 3
110 510 4 4
109 509 5 5
108 508 6 6
107 507 7 7
106 506 8 8
105 505 9 9
104 504 10 10
103 503 11 11
102 502 12 12
101 501 13 13
100 500 14 14
99 499 15 15
98 498 16 16
97 497 17 17
96 496 18 18
95 495 19 19
94 494 20 20
93 493 21 21
92 492 22 22
91 491 23 ...

result:

ok Correct. (1 test case)

Test #40:

score: 0
Accepted
time: 1ms
memory: 3508kb

input:

810 514 114

output:

Yes
809
513 113 1 1
512 112 2 2
511 111 3 3
510 110 4 4
509 109 5 5
508 108 6 6
507 107 7 7
506 106 8 8
505 105 9 9
504 104 10 10
503 103 11 11
502 102 12 12
501 101 13 13
500 100 14 14
499 99 15 15
498 98 16 16
497 97 17 17
496 96 18 18
495 95 19 19
494 94 20 20
493 93 21 21
492 92 22 22
491 91 23 ...

result:

ok Correct. (1 test case)