Codeforces Round 566 div.2（02）

题意：

判断输入中是否存在一个”十“字的星星（形状完整，并且上下左右的长度不固定，可不相等，），并且出了这个”十“字星星之外不存在其他的星星

分析：

首先对于整个的输入进行遍历，找到一个” * ”满足上下左右都是“ * ”的作为中心点，找到之后就退出遍历。

然后对重新进行遍历，找到每一个等于“ * ”的元素，看它的所在行是否等于中心行，如果等于检查它的列到中心列的之间是否有“  . ”,如果有，就是不满足，直接break；同理，看它的所在列是否等于中心列，如果等于检查它的行到中心行的之间是否有“  . ”,如果有，就是不满足，直接break；如果他的列行都不等于中心行列，直接break。

代码：

检查是否有中心点：

bool findCenter(int h, int w){
    bool haveCenter = false;
    int temp_i;
    int temp_j;
    int i, j;
    for(i = 1; i < h-1; i++){
        for(j = 1; j < w-1; j++){    
            temp_i = i;
            temp_j = j;
            if(inputArr[temp_i][temp_j] != "*"){
                continue;
            }
            if(inputArr[temp_i][temp_j-1] != "*"){
                continue;
            }
            if(inputArr[temp_i-1][temp_j] != "*"){
                continue;
            }
            if(inputArr[temp_i+1][temp_j] != "*"){
                continue;
            }
            if(inputArr[temp_i][temp_j+1] != "*"){
                continue;
            }
            haveCenter = true;
            break;
        }
        if(haveCenter)
        break;
    }
    if(haveCenter){
        center_i = temp_i;
        center_j = temp_j;
        return true;
    } else{
        return false;
    }
}

其他点的检查：

bool checkElse(int h, int w){
    bool EFF_OK = true;
    for(int i = 0; i < h; i++){
        for(int j = 0; j < w; j++){
            if(inputArr[i][j] == "*"){
                if(i == center_i){ //行相同 ，从中心点比较到该点 
                    if(j < center_j){
                        for(int m = j; m < center_j; m++){
                            if(inputArr[i][m] == "."){
                                EFF_OK = false;
                                break;
                            }
                        }
                    } else{
                        for(int m = center_j; m < j; m++){
                            if(inputArr[i][m] == "."){
                                EFF_OK = false;
                                break;
                            }
                        }                        
                    }
                    if(!EFF_OK) break;
                }
                if(j == center_j){//列相同 ，从中心点比较到该点                 
                    if(i < center_i){
                        for(int m = i; m < center_i; m++){
                            if(inputArr[m][j] == "."){
                                EFF_OK = false;
                                break;
                            }
                        }
                    } else{
                        for(int m = center_i; m < i; m++){
                            if(inputArr[m][j] == "."){
                                EFF_OK = false;
                                break;
                            }
                        }                        
                    }
                    if(!EFF_OK) break;                    
                }
                if(j != center_j && i != center_i){
                    EFF_OK = false;
                    break;
                }
                if(!EFF_OK) break;
            }
        }
        if(!EFF_OK) break;
    }
    return EFF_OK;
}

主函数：

int main(){
    int h, w;
    int i, j;
    while(cin >> h >> w){
        if( h > 500 || h < 1) break;
        if( w > 500 || w < 1) break;    
        for(i = 0; i < h; i++){
            cin.get();
            for(j = 0; j < w; j++){
                inputArr[i][j] = cin.get();
            }
        }
        if(findCenter(h,w))    {
            if(checkElse(h,w)){
                cout << "YES" << endl;
            } else{
                cout << "NO" << endl;
            }
        } else{
            cout << "NO" << endl;
        }         
    }
    return 0;
}