Submission #54932476

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#include <inttypes.h>
int64_t zettaiti(int64_t x) {
  return x < 0 ? -x : x;
}
int main(void) {
  int64_t Sx, Sy, Tx, Ty;
  int64_t xd, yd;
  if (scanf("%" SCNd64 "%" SCNd64, &Sx, &Sy) != 2) return 1;
  if (scanf("%" SCNd64 "%" SCNd64, &Tx, &Ty) != 2) return 1;
  xd = zettaiti(Sx - Tx);
  yd = zettaiti(Sy - Ty);
  if (xd <= yd) {
    printf("%" PRId64 "\n", yd);
  } else {
    int64_t Sx_2 = Sx;
    int64_t Tx_2 = Sx < Tx ? Tx - yd : Tx + xd;
    int64_t ans = 0;
    if (Sx_2 > Tx_2) {
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>
#include <inttypes.h>

int64_t zettaiti(int64_t x) {
	return x < 0 ? -x : x;
}

int main(void) {
	int64_t Sx, Sy, Tx, Ty;
	int64_t xd, yd;
	if (scanf("%" SCNd64 "%" SCNd64, &Sx, &Sy) != 2) return 1;
	if (scanf("%" SCNd64 "%" SCNd64, &Tx, &Ty) != 2) return 1;
	xd = zettaiti(Sx - Tx);
	yd = zettaiti(Sy - Ty);
	if (xd <= yd) {
		printf("%" PRId64 "\n", yd);
	} else {
		int64_t Sx_2 = Sx;
		int64_t Tx_2 = Sx < Tx ? Tx - yd : Tx + xd;
		int64_t ans = 0;
		if (Sx_2 > Tx_2) {
			int64_t t = Sx_2;
			Sx_2 = Tx_2;
			Tx_2 = t;
		}
		if (Sx_2 < Tx_2) {
			if ((Sx_2 + Sy) % 2 != 0) {
				Sx_2++;
				ans++;
			}
			ans += (Tx_2 - Sx_2) / 2;
		}
		printf("%" PRId64 "\n", ans);
	}
	return 0;
}

/*

斜め方向に1移動する → 常にコスト1
縦方向に1移動する → 常にコスト1
横方向に1移動する → 座標によってコスト1だったり0だったりする

横のパターンは斜め移動しても変わらない

*/

Submission Info

Judge Result