c++：翻天

问题 D: 翻天

时间限制: 1 Sec 内存限制: 128 MB
提交: 259 解决: 136
[状态] [提交] [命题人:外部导入]
题目描述

翻天游戏是在一个二维网格中进行，底下是地（‘#’表示），上面是天(‘.’表示)。游戏精灵开始站在最左边列（第一列）地的上面，它要逐列前进，达到最右端的列。从左边的第i列到右边的第i+1列时，如果第i列比第i+1列高，精灵可以一下子滑到第i+1列的地顶部。如果第i列比第i+1矮不超过d(精灵自身高度可以忽略），精灵自己可以爬上去。但是如果第i列比第i+1矮超过d时，精灵就可以使用它的特殊技能“翻天”，把天地翻转转来，天变成地，地变成天，精灵依旧在同一列地的顶部，过后精灵就可以到第i+1列了。下面左图是翻天前，右图是翻天后。问精灵达到最右边列最少要用几次翻天技能？

输入

第一行是整数K,表示测试数据的组数。随后有K组数据，每组测试数据格式如下： (1)第一行是两个整数r，c， d(2 ≤ r ≤ 100; 2
≤ c ≤ 100，1 ≤ d ≤ 100),r表示行数，c表示列数，d表示精灵最多能爬的高度。
(2)随后是r行，每行c个字符。字符是‘#’或者‘.’。保证同一列中的‘.’一定在‘#’上面，最底层一定是地。

输出

对于每一组测试数据，输出“Case i: c”的形式，i是测试组数的编号（从1开始），c是翻天技能的最少使用次数。

样例输入 Copy

2
5 8 2
........
...#.#..
.#.#.###
.#.#.###
########
4 4 1
....
#..#
#.##
####

样例输出 Copy

Case 1: 3
Case 2: 0

思路：

1. 首先用arr数组记录样例输入的数据。
2. 用ant1数组记录翻天前地的个数，而ant2数组记录翻天后地的个数，用来遍历中做判断。
3. 写一个函数，如果cnt（翻天的次数）为偶数，则是用ant1数组判断，如果为奇数，则是用ant2数组判断。

画了第一个样例的图，作为参考。

实现代码：

#include<iostream>
using namespace std;
int* reverse(int a[],int b[],int cnt)   
{
	// return (cnt % 2 == 0) ? ant1 : ant2;
	if(cnt % 2 == 0)
		return a;   //如果翻天的次数为偶数，则应该返回翻天前的数组
	else
		return b;   //如果翻天的次数为奇数，则应该返回翻天后的数组
}
int main(int argc, char const *argv[])
{
	int n;
	cin >> n;
	for (int k = 1; k <= n; ++k)
	{
		int r,c,d;
		cin >> r >> c >> d;

		int ant1[c]={0};
		int ant2[c]={0};
		char arr[r][c]; //记录翻天前的数组
		for (int i = 0; i < r; ++i)  
		{
			for (int j = 0; j < c; ++j)
			{
				cin >> arr[i][j];
				if(arr[i][j] == '#')
					ant1[j]++;    //记录翻天前每列地的个数
			}
		}

		for (int i = 0; i < c; ++i)
			ant2[i] = r-ant1[i];  //记录翻天后每列地的个数

		int cnt = 0;
		int *ant = reverse(ant1,ant2,cnt);
		for (int i = 1; i < c; ++i)
		{
			if(ant[i] - ant[i-1] > d)  //cnt记录翻天的次数
				cnt++;
			ant = reverse(ant1,ant2,cnt);   //判断用哪一个数组
		}
		cout << "Case " << k << ": " << cnt << endl;
	}
	return 0;
}

总结：

1. 最开始想用两个char数组记录翻天前后，但是每次都要判断地的个数，不如直接记录翻天前和翻天后地的个数，直接判断。
2. 写这道题过程中遇到一个问题，就是怎么改变想要判断的ant的数组，因为只要翻天就要改变判断的数组，所以直接写了一个函数，通过cnt的奇偶来判断并返回需要进行判断的数组。
3. 写函数时数组作为参数：reverse(ant1,ant2,cnt);
4. 返回值为数组：return a;
5. 返回值为数组的调用：int *ant = reverse(ant1,ant2,cnt);
6. 函数的定义：int* reverse(int a[],int b[],int cnt);