UVa255 - Correct Move (水題)

題目大意：

給定 queen 與 king 的位置， queen 下一步移動，判斷狀態和移動的合法性。

分析:

水題

枚舉每個位置，並嘗試各種狀態與移動的合法性

tip: 1. 可以將二維陣列壓縮成一維陣列
2. 四個角直接用if寫死即可

#include <iostream>
#include <bits/stdc++.h>


using namespace std;
int k , q1 , q2 ;
int q1x , q1y , q2x , q2y , kx , ky ;


int is_between(int a , int b , int c){
    int intMax , intMin  ;
    if(b > a)
        swap(a , b);
    if(a > c && c > b)
        return 1 ;
    return 0 ;
}


int is_illegal_move(){
    if(k == q2 || q1 == q2)
        return 1 ;
    if(q1 % 8 != q2 % 8 && q1 / 8 != q2 / 8)
        return 1 ;
    if((is_between(q1x , q2x , kx) && q1y == ky ) || (is_between(q1y , q2y , ky) && q1x == kx))
        return 1 ;
    return 0 ;
}


int is_move_not_allow(){ //由於是一維，因此不可將最右邊的格式與最左邊的格子視為相同
    if((k+1 == q2 && q2 % 8 != 0 ) || (k-1 == q2 && q2 % 8 != 7) || (k-8 == q2) || k+8 == q2)
        return 1 ;
    return 0 ;
}


int is_stop(){
    if( (k == 0 && q2 == 9) || (k == 7 && q2 == 14) || \
        (k == 56 && q2 == 49 ) || (k == 63) && (q2 == 54))
        return 1 ;
    return 0 ;
}


int main()
{
    while(cin >> k >> q1 >> q2){
        q1x = q1 / 8 ;
        q1y = q1 % 8 ;
        q2x = q2 / 8 ;
        q2y = q2 % 8 ;
        kx = k / 8 ;
        ky = k % 8 ;
        if(k == q1)
            cout << "Illegal state" << '\n' ;
        else if(is_illegal_move())
            cout << "Illegal move" << '\n' ;
        else if(is_move_not_allow())
            cout << "Move not allowed" << '\n' ;
        else if(is_stop())
            cout << "Stop" << '\n' ;
        else
            cout << "Continue" << '\n' ;
    }

    return 0;
}