(File IO): input:mine.in output:mine.out
时间限制: 1000 ms 空间限制: 262144 KB 具体限制
Goto ProblemSet
题目描述
W
i
n
d
o
w
s
Windows
Windows中的扫雷游戏是大家都熟悉的小游戏,今天,味味也设计了一个简易的扫雷游戏。味味设计的扫雷游戏功能如下:
一、程序一开始会读入扫雷区域大小
n
n
n,表示游戏区域有
n
∗
n
n*n
n∗n个小方格组成,接下来会读入
n
n
n行信息,每行有
n
n
n个整数(每个整数可能是
0
0
0,也可能是
1
1
1),每两个整数之间用一个空格分隔。其中
0
0
0 所在位置表示该小方格内没有地雷,
1
1
1 所在位置表示该小方格内有地雷(游戏开始时,扫雷区域中必定包含至少一个地雷)。接下来每行输入两个用空格分开的正整数
i
i
i和
j
j
j,每一行的一对
i
i
i和
j
j
j表示用户用鼠标单击扫雷区域中第
i
i
i 行第
j
j
j 列位置上的小方格(就象我们使用
W
i
n
d
o
w
s
Windows
Windows中扫雷游戏一样),
i
i
i和
j
j
j 表示的位置必定在扫雷区域内。程序每输入一对i和
j
j
j,就马上进行相应的处理(就象我们在
W
i
n
d
o
w
s
Windows
Windows 中鼠标单击某个小方块就会出现结果一样)。
二、程序将根据读入的一组
i
i
i 和
j
j
j的值来对扫雷区域作相应处理,具体的处理规则如下:
(1)如果
i
i
i和
j
j
j 表示的小方格内没有地雷、而且也没有被处理过(就是第i行第j 列的数值是
0
0
0),那么将以该小方格为中心的一个正方形区域内所有没有地雷的小方格都赋值为
−
1
-1
−1(表示该区域的地砖已经被掀开了)。如果在当前正方形区域内有一个位置号为
i
1
i1
i1和
j
1
j1
j1(注意:
i
1
<
>
i
i1<>i
i1<>i并且
j
1
<
>
j
j1<>j
j1<>j)的小方格内恰好有地雷,则此地雷就被顺利扫除,将该位置标记为
−
2
-2
−2。如果该正方形区域内某些小方格已经被处理过,则对这些小方格不再做任何处理。举个例子来说明一下,假如输入信息如上图左边所示,那么处理结果就如右边所示。
(2)如果
i
i
i 和
j
j
j 表示的小方格已经被处理过(就是第
i
i
i 行第
j
j
j 列的数值是
−
1
-1
−1 或者是
−
2
-2
−2),那么不作任何处理,继续去读取下一行的
i
i
i和
j
j
j 的值。
(3)如果
i
i
i和
j
j
j 表示的小方格刚好有地雷,并且该小方格没有被处理过(就是第
i
i
i 行第
j
j
j 列的数值是
1
1
1),那么表示用户触雷,马上输出信息
“
G
A
M
E
O
V
E
R
!
”
“GAME OVER!”
“GAMEOVER!”,程序结束。
三、如果在读入
i
i
i和
j
j
j的过程中一直没有触雷,那么就一直按照位置信息处理下去,直到满足下列条件之一,就输出相应信息并结束程序:
(1)读入的i和j的值都是
0
0
0(表示用户不再在某个小方格内单击鼠标右键了),则输出处理后整个扫雷区域的状态(就是输出
n
n
n行
n
n
n列的方阵,每行中两个整数之间用一个空格分隔,末尾没有多余空格),然后程序结束。
(2)如果某次处理完后,游戏区域内所有的地雷都被扫除了,那么不必再读入下一行的信息,输出信息
“
Y
O
U
A
R
E
W
I
N
N
E
R
!
”
“YOU ARE WINNER!”
“YOUAREWINNER!”,程序结束。
输入
输入文件名为
m
i
n
e
.
i
n
mine.in
mine.in。第一行一个整数
n
(
n
<
=
50
)
n(n<=50)
n(n<=50),接下来是一个
n
∗
n
n*n
n∗n 的方阵。再接下来是若干行,每行空格分隔的两个整数,表示i和j,以
00
0 0
00结束。
输出
输出文件名为
m
i
n
e
.
o
u
t
mine.out
mine.out。包含一行,可能输出
“
Y
O
U
A
R
E
W
I
N
N
E
R
!
”
“YOU ARE WINNER!”
“YOUAREWINNER!”,可能输出
“
G
A
M
E
O
V
E
R
!
”
“GAME OVER!”
“GAMEOVER!”,
也可能输出一个处理后的方阵。
样例输入
【样例输入1】
6
0 0 0 0 0 0
0 0 1 0 0 0
1 0 0 0 1 0
0 0 0 0 0 0
0 1 0 0 0 1
0 0 0 0 0 0
1 1
3 4
5 5
4 6
5 2
2 3
0 0
【样例输入2】
6
0 0 0 0 0 0
0 0 1 0 0 0
1 0 0 0 1 0
0 0 0 0 0 0
0 1 0 0 0 1
0 0 0 0 0 0
1 1
3 4
5 5
4 6
2 3
0 0
样例输出
【样例输出1】
GAME OVER!
【样例输出2】
-1 -1 0 0 0 0
-1 -1 -2 -1 -1 0
1 0 -1 -1 -2 0
0 0 -1 -1 -1 -1
0 1 0 -1 -1 -2
0 0 0 -1 -1 -1
数据范围限制
解题思路
大模拟
代码
#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
#include<algorithm>
#include<iomanip>
#include<cmath>
using namespace std;
int n,a[60][60],x,y,xx,yy;
const int d[9][2]= {1, 0, 0, 1, -1, 0, 0, -1, 1, 1, 1, -1, -1, 1, -1, -1, 0, 0};
int check()
{
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++)
if(a[i][j]>0)
return 0;
return 1;
}
int main()
{
freopen("mine.in","r",stdin);
freopen("mine.out","w",stdout);
scanf("%d",&n);
for(int i=1; i<=n; i++)
{
for(int j=1; j<=n; j++)
scanf("%d",&a[i][j]);
}
while(scanf("%d%d",&x,&y))
{
if(x==0&&y==0)
{
for(int i=1; i<=n; i++)
{
for(int j=1; j<=n; j++)
printf("%d ",a[i][j]);
printf("\n");
}
return 0;
}
if(a[x][y]==1)
{
printf("GAME OVER!\n");
return 0;
}
else if(a[x][y]==0)
{
for(int i=0; i<9; i++)
{
xx=x+d[i][0];
yy=y+d[i][1];
if(a[xx][yy]>=0&&xx>0&&yy>0&&xx<=n&&yy<=n)
{
for(int i=1; i<=9; i++)
{
if(a[xx][yy]==1)
a[xx][yy]=-2;
else if(a[xx][yy]==0)
a[xx][yy]=-1;
}
}
}
}
if(check())
{
printf("YOU ARE WINNER!\n");
return 0;
}
}
}