Submission #68954

#	Time	Username	Problem	Language	Result	Execution time	Memory
68954		Abelyan	Spiral (BOI16_spiral)	C++17	0 / 100	4 ms	612 KiB

spiral

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <cassert>
#include <climits>
#include <cstdio>
using namespace std;
 
typedef long long ll;
 
ll dist(int x, int y, int xx, int yy) {
	return abs(xx - x) + abs(yy - y);
}
 
const ll MOD = 1000000007;
 
int main() {
	//freopen("input.txt", "r", stdin);
	ios_base::sync_with_stdio(false);
	ll n;
	int m;
	cin >> n >> m;
 
	for (int i = 0; i < m; i++) {
		int x, y;
		cin >> x >> y >> x >> y;
		
		int k = max(abs(x), abs(y));
		if ((abs(x) >= abs(y) && x<0) || (abs(y)>=abs(x) && y < 0)) {
			ll ans = ((ll)2 * (ll)k + (ll)1)*((ll)2 * (ll)k + (ll)1) - dist(k, -k, x, y);
			cout << ans<< endl;
		}
		else {
			ll ans = ((ll)2 * ((ll)k-(ll)1) + (ll)1)*((ll)2 * ((ll)k - (ll)1) + (ll)1) + dist(k, -k, x, y);
			//cout << dist(k, -k, x, y) << endl;
			cout << ans<< endl;
		}
	}
 
	system("pause");
	return 0;
}

Compilation message (stderr)

spiral.cpp: In function 'int main()':
spiral.cpp:42:8: warning: ignoring return value of 'int system(const char*)', declared with attribute warn_unused_result [-Wunused-result]
  system("pause");
  ~~~~~~^~~~~~~~~

• Subtask 1: 0 / 12
• Subtask 2: 0 / 15
• Subtask 3: 0 / 17
• Subtask 4: 0 / 31
• Subtask 5: 0 / 25