zoj 2975 Kinds of Fuwas

最新推荐文章于 2018-07-19 00:02:25 发布

原创最新推荐文章于 2018-07-19 00:02:25 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include

ZOJ 专栏收录该内容

137 篇文章

订阅专栏

本文探讨了在给定矩阵中计算特定字符排列组合的方法，通过使用C++编程实现，着重于优化算法效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "iostream"
#include "stdio.h"
#include "string"
using namespace std;

char num[260][260];
char fuwa[] = "BJHYN";

int main()
{
	int TestCase, i, j, k, n, count, total, M, N;
	cin >> TestCase;
	while (TestCase--)
	{
		total = 0;
		cin >> M >> N;
		for (i = 0; i < M; i++)
			scanf("%s", num[i]);

		for (i = 0; i < M; i++)//第一行的比较
			for (j = i + 1; j < M; j++)//第二行的比较
			{
				for (k = 0; k < 5; k++)//福娃的数目比较
				{
					count = 0;
					for (n = 0; n < N; n++)//列中的比较
					{
						if (num[i][n] == fuwa[k] && num[j][n] == fuwa[k])
							count++;
					}
					total += count * (count - 1) / 2;
				}
			}
		cout << total << endl;
	}
}