这是计算机和电子的小学期结课比赛。我闲着无聊,就跟着一起做了
其实题目都比较简单。但是还是没有AK。
这里贴一道当时没有做出的题目。
Alan玩转十滴水[紫]
Time Limit: 1000 ms Memory Limit: 65536 KB
Description
Alan最近喜欢上了一个名为十滴水的游戏。
游戏是在一个6*6的方格内进行的,每个格子上有一滴水或者没有水滴。水滴分为四个等级1~4。初始时你有十滴水,通过把水加入格子内的水滴,会让水滴升1级。你也可以把水放到空格子内,这样会在这个格子里面产生一个1级的水滴。当水滴等级大于4时则会爆裂为四个小水滴,并向四个方向飞溅。每个飞溅的小水滴碰到其他水滴后会融入其中,使其升一级或者爆裂,以此类推。飞溅的小水滴互不干扰,运动速度相等(1秒可以移动一个格子的距离)。水滴爆裂后就消失掉了。
游戏是在一个6*6的方格内进行的,每个格子上有一滴水或者没有水滴。水滴分为四个等级1~4。初始时你有十滴水,通过把水加入格子内的水滴,会让水滴升1级。你也可以把水放到空格子内,这样会在这个格子里面产生一个1级的水滴。当水滴等级大于4时则会爆裂为四个小水滴,并向四个方向飞溅。每个飞溅的小水滴碰到其他水滴后会融入其中,使其升一级或者爆裂,以此类推。飞溅的小水滴互不干扰,运动速度相等(1秒可以移动一个格子的距离)。水滴爆裂后就消失掉了。
Input
题目包含多组测试用例;
第一行是一个数据T(0<T<20)表示有T组数据。
对于每组数据,首先是6行,每行有6个整数数字,每个数字的范围为0~4;当数字为0时,表示空格子,当数字为1~4时,表示1~4级的水滴;
然后第七行是一个整数m(0<m<10),表示有m个操作;接下来是m行,每行有两个整数x, y ,表示在(x,y)放入一滴水。
特别说明:每次都是在全部的水滴静止后才进行下一次操作,也就是说只有在方格内没有任何飞溅的小水滴时才能放入一滴水。
第一行是一个数据T(0<T<20)表示有T组数据。
对于每组数据,首先是6行,每行有6个整数数字,每个数字的范围为0~4;当数字为0时,表示空格子,当数字为1~4时,表示1~4级的水滴;
然后第七行是一个整数m(0<m<10),表示有m个操作;接下来是m行,每行有两个整数x, y ,表示在(x,y)放入一滴水。
特别说明:每次都是在全部的水滴静止后才进行下一次操作,也就是说只有在方格内没有任何飞溅的小水滴时才能放入一滴水。
Output
对于每组测试数据,请输出m个操作之后6*6方格内水滴的样子,每组数据的输出后面跟着一个空行。
Sample Input
3
0 0 0 4 0 4
0 0 0 0 0 0
1 0 0 4 0 4
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 1 0 0
1
1 6
0 0 0 4 0 4
0 2 0 4 0 4
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
1
1 6
2 2 0 2 0 3
3 3 0 1 3 1
2 2 2 4 0 4
2 4 4 2 2 3
3 3 2 4 0 1
1 3 4 3 0 1
6
5 3
5 3
3 3
3 2
2 1
6 3
0 0 0 4 0 4
0 0 0 0 0 0
1 0 0 4 0 4
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 1 0 0
1
1 6
0 0 0 4 0 4
0 2 0 4 0 4
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
1
1 6
2 2 0 2 0 3
3 3 0 1 3 1
2 2 2 4 0 4
2 4 4 2 2 3
3 3 2 4 0 1
1 3 4 3 0 1
6
5 3
5 3
3 3
3 2
2 1
6 3
Sample Output
0 0 0 0 0 0
0 0 0 0 0 0
2 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 2 0 0
0 0 0 0 0 0
2 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 2 0 0
0 0 0 0 0 0
0 3 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 4 0 2 0 3
0 0 0 4 3 2
0 0 0 0 0 0
0 0 0 0 4 4
0 0 0 0 0 4
4 0 0 0 0 3
摘要:题目的意思是,当一滴水的等级大于4,便会爆炸,同时分为四个等级为1的小水滴,像上下左右四个方向走。水走的速度是1格每秒。当这四个小水滴碰到其他水,会融入其中,使其等级数加1。当水滴大于4之后又会爆炸
这道题一开始就想到了BFS。不过之后就没有任何想法,主要是对BFS不够熟练,学的不够好。
这里贴一下学长的标程吧。(嗯。是我自己看了之重新写的)
大概就是每一秒在移动的水都要记录。
#include<iostream> #include<cstring> #include<string> #include<ctype.h> #include<cstdio> #include<cmath> #include<algorithm> #include<queue> using namespace std; int a[10][10],l,e; struct node { int x,y,vx,vy; bool d; } w[200]; void sp(int x, int y) { a[x][y]=0; w[l].x=x; w[l].y=y; w[l].vx=-1; w[l].vy=0; w[l].d=true; l++; e++; w[l].x=x; w[l].y=y; w[l].vx=1; w[l].vy=0; w[l].d=true; l++; e++; w[l].x=x; w[l].y=y; w[l].vx=0; w[l].vy=1; w[l].d=true; l++; e++; w[l].x=x; w[l].y=y; w[l].vx=0; w[l].vy=-1; w[l].d=true; l++; e++; } void mov() { int i; for (i=0; i<l; i++) if (w[i].d) { w[i].x+=w[i].vx; w[i].y+=w[i].vy; if (w[i].x<1 || w[i].y<1 || w[i].x>6 || w[i].y>6) { w[i].d=false; e--; } else if (a[w[i].x][w[i].y]) { a[w[i].x][w[i].y]++; w[i].d=false; e--; } } for (i=1; i<=6; i++) for (int j=1; j<=6; j++) if (a[i][j]>4) sp(i,j); } int main () { int t,m,x,y,i,j; scanf("%d",&t); while(t--) { for (i=1; i<=6; i++) for (j=1; j<=6; j++) scanf("%d",&a[i][j]); scanf("%d",&m); while(m--) { l=0,e=0; scanf("%d%d",&x,&y); a[x][y]++; if (a[x][y]>4) { sp(x,y); while(e) { mov(); } } } for (i=1; i<=6; i++) { for (j=1; j<6; j++) printf("%d ",a[i][j]); printf("%d\n",a[i][j]); } printf("\n"); } return 0; }