[点击获取原题链接](https://pta.patest.cn/pta/test/4165/exam/4/question/62064)
5-6 简易连连看 (20分)
本题要求实现一个简易连连看游戏模拟程序。
给定一个2N×2N2N\times 2N2N×2N的方阵网格游戏盘面,每个格子中放置一些符号。这些符号一定是成对出现的,同一个符号可能不止一对。程序读入玩家给出的一对位置(x1,y1)(x_1, y_1)(x1,y1)、(x2,y2)(x_2, y_2)(x2,y2),判断这两个位置上的符号是否匹配。如果匹配成功,则将两个符号消为“*”并输出消去后的盘面;否则输出“Uh-oh”。若匹配错误达到3次,则输出“Game Over”并结束游戏。或者当全部符号匹配成功,则输出“Congratulations!”,然后结束游戏。
输入格式:
输入在一行中给一个正整数NNN(<5<5<5)。随后2N2N2N行,每行2N2N2N个大写英文字母(其间以1个空格分隔),表示游戏盘面。盘面之后给出一个正整数KKK,随后KKK行,每行按照格式“x1x_1x1 y1y_1y1 x2x_2x2 y2y_2y2”给出一个玩家的输入。注意格子的行、列编号是从1到2N2N2N。
输出格式:
根据玩家的每一步输入,输出相应的结果。输出盘面时注意,每行字符间以1个空格分隔,行末不得有多余空格。
输入样例1:
2
I T I T
Y T I A
T A T Y
I K K T
11
1 1 1 3
4 2 4 3
3 1 4 2
2 2 1 2
3 1 2 4
4 4 3 1
2 1 3 4
3 3 1 4
4 1 2 3
2 4 3 2
1 1 2 2
输出样例1:
* T * T
Y T I A
T A T Y
I K K T
* T * T
Y T I A
T A T Y
I * * T
Uh-oh
* * * T
Y * I A
T A T Y
I * * T
Uh-oh
* * * T
Y * I A
* A T Y
I * * *
* * * T
* * I A
* A T *
I * * *
* * * *
* * I A
* A * *
I * * *
* * * *
* * * A
* A * *
* * * *
Congratulations!
输入样例2:
2
I T I T
Y T I A
T A T Y
I K K T
5
1 1 4 4
1 1 2 3
1 1 2 3
2 2 4 1
2 2 3 3
输出样例2:
Uh-oh
* T I T
Y T * A
T A T Y
I K K T
Uh-oh
Uh-oh
Game Over
时间限制:400ms
内存限制:64MB
代码长度限制:16kB
判题程序:系统默认
作者:陈建海
单位:浙江大学
题目判定
/// 题目有一个坑点匹配的字符不能为 ‘*’
#include <bits/stdc++.h>
using namespace std;
char a[10][10];///存放字符
int x1[50],x2[50],y2[50];///每次用户输入的两个坐标
int y[50];
int main()
{
int n;
scanf("%d%*c",&n);///%*c 吃回车
for(int i=1; i<=n*2; i++)
{
for(int j=1; j<=n*2; j++)
{
scanf("%c%*c",&a[i][j]);///注意空格和回车的处理
}
}
int m;///进行m次询问
cin>>m;
int count=0;///失误的次数
for(int i=1; i<=m; i++)///输入并保存用户的操作
{
scanf("%d %d %d %d",&x1[i],&y[i],&x2[i],&y2[i]);
}
for(int i=1; i<=m; i++)
{
if( a[ x1[i] ][ y[i] ]==a[ x2[i] ][ y2[i] ] && a[ x1[i] ][ y[i] ]!='*' )///能够消除字符
{
a[ x1[i] ][ y[i] ]='*';///消除并化为 *
a[ x2[i] ][ y2[i]]='*';
int flag2=0;///标记是否全被消除
for(int i=1; i<=2*n; i++)///遍历全部数组查看是否全部消除
{
for(int j=1; j<=2*n; j++)
{
if(a[i][j]!='*')
{
flag2++;
break;
}
}
if(flag2)
break;
}
if(flag2==0)///全部消除 退出循环
{
printf("Congratulations!\n");
break;
}
for(int i=1; i<=n*2; i++)/// 如果没有退出循环输出现有的序列
{
for(int j=1; j<=n*2; j++)
{
printf("%c%c",a[i][j],j==n*2?'\n':' ');
}
}
}
else///不能被消除
{
count++;
printf("Uh-oh\n");
} if(count>=3)///死亡
{
printf("Game Over\n");
break;
}
}
return 0;
}