oj.uz

Submission #68954

# Submission time Handle Problem Language Result Execution time Memory
68954 2018-08-19T11:04:12 Z Abelyan Spiral (BOI16_spiral) C++17
0 / 100
 4 ms 612 KB 
#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

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.0

# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 376 KB Output isn't correct

Subtask #2
0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 2 ms 488 KB Output isn't correct

Subtask #3
0 / 17.0

# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 376 KB Output isn't correct

Subtask #4
0 / 31.0

# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 612 KB Output isn't correct

Subtask #5
0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 376 KB Output isn't correct