Thứ Tư, 9 tháng 1, 2019

UVa 11494 - Queen (ad hoc, chess)

Link:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=26&page=show_problem&problem=2489
Sol:
#include <cstdio>
#include <cmath>
int main()
{
int fr, fc, sr, sc, dr, dc;
while (scanf("%d %d %d %d", &fr, &fc, &sr, &sc), fr)
{
dr = std::abs(fr - sr); dc = std::abs(fc - sc);
if (dr + dc == 0)
printf("0\n");
else if (dr == dc || dr == 0 || dc == 0)
printf("1\n");
else
printf("2\n");
}
}

Không có nhận xét nào:

Đăng nhận xét

Bài G - Educatioal Round 62

Đề bài: Bạn được cho 1 đồ thị vô hướng đặc biệt. Nó bao gồm $2n$ đỉnh được đánh số từ 1 đến 2n. Dưới đây là một số đặc tính của đồ thị: + ...