题意:
判断输入中是否存在一个”十“字的星星(形状完整,并且上下左右的长度不固定,可不相等,),并且出了这个”十“字星星之外不存在其他的星星
分析:
首先对于整个的输入进行遍历,找到一个” * ”满足上下左右都是“ * ”的作为中心点,找到之后就退出遍历。
然后对重新进行遍历,找到每一个等于“ * ”的元素,看它的所在行是否等于中心行,如果等于检查它的列到中心列的之间是否有“ . ”,如果有,就是不满足,直接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;
}