ACM 11494 Queen

(1)在米字裡面的話都是一步就可到

(2)和皇后重疊的話當然就是零步就可以到啦
(3)其他位置都是兩步

#include <stdio.h>

int main(void)
{
    int x1, x2, y1, y2;
   
    while (scanf("%d%d%d%d", &x1, &y1, &x2, &y2) == 4 && (x1 || y1 || x2 || y2))
    {
        if (x1 == x2 && y1 == y2)
            printf("0\n");
        else if (x1 == x2 || y1 == y2 || x1-x2 == y1-y2 || x1-x2 == y2-y1)
            printf("1\n");
        else
            printf("2\n");
    }
   
    return 0;
}