結果

問題 No.3520 L1等距離点
コンテスト
ユーザー pengin_2000
提出日時 2026-05-02 03:39:49
言語 C
(gcc 15.2.0)
コンパイル:
gcc-15 -O2 -DONLINE_JUDGE -o a.out _filename_ -lm
実行:
./a.out
結果
WA  
実行時間 -
コード長 530 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 249 ms
コンパイル使用メモリ 36,224 KB
実行使用メモリ 30,320 KB
平均クエリ数 6.94
最終ジャッジ日時 2026-05-02 03:40:07
合計ジャッジ時間 9,912 ms
ジャッジサーバーID
（参考情報） 		judge1_1 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other WA * 35
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include<stdio.h>
int abs(int n)
{
	if (n < 0)
		return -n;
	else
		return n;
}
int d(int x1, int y1, int x2, int y2)
{
	return abs(x1 - x2) + abs(y1 - y2);
}
int main()
{
	int t, sx, sy, gx, gy;
	scanf("%d %d %d %d %d", &t, &sx, &sy, &gx, &gy);
	int min, mid, max;
	int x, y;
	min = 0;
	max = t;
	while (max - min > 1)
	{
		mid = (max + min) / 2;
		printf("? %d\n", mid);
		fflush(stdout);
		scanf("%d %d", &x, &y);
		if (d(sx, sy, x, y) > d(x, y, gx, gy))
			max = mid;
		else
			min = mid;
	}
	printf("%d\n", min);
	return 0;
}
0