Submission #68915

#	Time	Username	Problem	Language	Result	Execution time	Memory
68915		Abelyan	Spiral (BOI16_spiral)	C++17	0 / 100	4 ms	592 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;
		if (x == 0 && y == 0) {
			cout << 1 << endl;
			continue;
		}
		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%MOD << 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%MOD << endl;
		}
	}

	system("pause");
	return 0;
}

Compilation message (stderr)

spiral.cpp: In function 'int main()':
spiral.cpp:34:24: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   if (abs(x) >= abs(y) && x<0 || abs(y)>=abs(x) && y < 0) {
       ~~~~~~~~~~~~~~~~~^~~~~~
spiral.cpp:45: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