程序设计课程设计报告实验报告.doc

《程序设计课程设计报告实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、.《程序设计》课程设计姓名：学号：班级：软件工程14班指导教师：成绩：....1．消除类游戏1.1【问题描述】消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。1.2【基本要求】现在给你一个n行m列的棋盘(1≤n,m≤30)，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。请注意：一个棋子可能在某一行和某一列同时被消除。输入数据格式：输入的第一行包含两个整数n,m，用空格

2、分隔，分别表示棋盘的行数和列数。接下来n行，每行m个整数，用空格分隔，分别表示每一个方格中的棋子的颜色。颜色使用1至9编号。输出数据格式：输出n行，每行m个整数，相邻的整数之间使用一个空格分隔，表示经过一次消除后的棋盘。如果一个方格中的棋子被消除，则对应的方格输出0，否则输出棋子的颜色编号。1.3【测试数据】为方便调试程序，可将输入数据先写入一个文本文件，然后从文件读取数据处理，这样可避免每次运行程序时都要从键盘输入数据。测试数据一输入：输出：452231234514232132224422302345042320300044输出说明：棋盘中第4列的1和第4行的2可以被消除

3、，其他的方格中的棋子均保留。测试数据二输入：输出：452231231111232132233322302300002320322000输出说明：棋盘中所有的1以及最后一行的3可以被同时消除，其他的方格中的棋子均保留。1.4【功能实现】#include#includeusingnamespacestd;..intmain(){intm,n,i,j;inttemp;cin>>n>>m;temp=m;m=n;n=temp;int*map=newint[m*n];int*mark=newint[m*n];int*tmap=map;int*t

4、mark=mark;intdif=0;//输入for(i=0;i>*(tmap+i*n+j);for(i=0;i

5、

6、(tmap+1-map)%n!=0)if(*(tmap)==*(tmap+1)&&*(tmap+1)==*(tmap+2)){dif=tmap-map;*(tmark+dif)=0;*(tmark+dif+1)=0;*(tmark+dif+2)=0;}//竖列if(tmap+2*n-map

7、

8、tmap+n

9、-map

10、"";cout<

11、是整数n(1≤n≤200000)，表示自然数的个数；第2~n+1行每行一个自然数。输出有m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。2.3【测试数据】为方便调试程序，可将输入数据先写入一个文本文件，然后从文件读取数据处理，这样可避免每次运行程序时都要从键盘输入数据。输入输出82424510021002342511002由于数据量可能很大，要注意程序的运行效率。2.4【实现提示】定义顺序表，元素类型为：Element，顺序表