QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#618621#6677. Puzzle: SashiganexiaofangerWA 0ms3844kbC++171.6kb2024-10-07 00:41:572024-10-07 00:41:58

Judging History

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

  • [2024-10-07 00:41:58]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3844kb
  • [2024-10-07 00:41:57]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double

void solve() {
	
	int n , x , y; cin >> n >> x >> y;
	
	vector<array<int , 4>> ret;
	int p1 = -1 , p2 = -1;
	for(int i = 1 ; i <= n ; i++){
		if(i == x || i == y){
			p1 = i;
			break;
		}
		ret.push_back({i , i , n - i , n - i});
	}
	for(int i = n ; i >= 1 ; i--){
		if(i == x || i == y){
			p2 = i;
			break;
		}
		ret.push_back({i , i , -(i - p1) , -(i - p1)});
	}
	
	int SIZE = n - ret.size();
	vector<pair<int , int>> si;
	si.push_back({p1 , p1});
	si.push_back({p2 , p2});
	si.push_back({p1 , p1 + SIZE - 1});
	si.push_back({p2 , p2 - SIZE + 1});
	if(x == si[0].first){
		if(y == si[0].second){
			for(int i = si[1].first ; i > si[0].first ; i--){
				SIZE--;
				ret.push_back({i , i , -SIZE , -SIZE});
			}
		}
		else {
			for(int i = si[3].first , j = si[3].second ; i > si[0].first ; i-- , j++){
				SIZE--;
				ret.push_back({i , j , -SIZE , SIZE});
			}
		}
	}
	else {
		if(y == si[1].second){
			for(int i = si[0].first ; i < si[1].first ; i++){
				SIZE--;
				ret.push_back({i , i , SIZE , SIZE});
			}
		}
		else {
			for(int i = si[2].first , j = si[2].second ; i < si[0].first ; i++ , j--){
				SIZE--;
				ret.push_back({i , j , SIZE , -SIZE});
			}
		}
	}
	
	cout << "Yes\n";
	cout << ret.size() << '\n';
	for(auto [nx , ny , h , w] : ret){
		cout << nx << ' ' << ny << ' ' << h << ' ' << w << '\n';
	}
	
}

int main(){
	ios::sync_with_stdio(false);
    cin.tie(0);
   	
    int __ = 1;
    //cin >> __;
    
	while(__--){
   		solve();
   	}
    return 0;
}








 

詳細信息

Test #1:

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

input:

5 3 4

output:

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

result:

ok Correct. (1 test case)

Test #2:

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

input:

1 1 1

output:

Yes
0

result:

ok Correct. (1 test case)

Test #3:

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

input:

3 2 3

output:

Yes
2
1 1 2 2
3 2 -1 1

result:

ok Correct. (1 test case)

Test #4:

score: -100
Wrong Answer
time: 0ms
memory: 3552kb

input:

10 10 5

output:

Yes
4
1 1 9 9
2 2 8 8
3 3 7 7
4 4 6 6

result:

wrong answer At least one cell is left uncovered. (test case 1)