Codeforces 417E Square Table(随机算法)

最新推荐文章于 2025-05-26 23:37:08 发布

weixin_30701521

最新推荐文章于 2025-05-26 23:37:08 发布

阅读量61

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/blfshiye/p/5225732.html

本文介绍了一个关于构造特定矩阵的问题解决方法，该矩阵的每一行和每一列元素的平方和均为平方数。通过一种特定的矩阵构造方式，并使用随机数枚举法来确定矩阵元素的具体值。

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

题目链接：Codeforces 417E Square Table

题目大意：给出n和m。要求给出一个矩阵，要求每一列每一行的元素的平方总和是一个平方数。

解题思路：构造。依照

a a a b

c c c d

的方式取构造，然后a，b，c，d的值用随机生成数去枚举，只是我认为用暴力也是能够的。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>

bool judge (int s) {
	int k = sqrt(s);
	return k * k == s;
}

int main () {
	int n, m;
	int a, b, c, d;

	scanf("%d%d", &n, &m);

	while (true) {
		a = rand()%100 + 1;
		b = rand()%100 + 1;
		c = rand()%100 + 1;
		d = rand()%100 + 1;

		if (judge(a * a * (m-1) + b * b)
		 && judge(a * a * (n-1) + c * c)
		 && judge(b * b * (n-1) + d * d)
		 && judge(c * c * (m-1) + d * d) )
			break;
	}

	for (int i = 1; i < n; i++) {
		for (int j = 1; j < m; j++)
			printf("%d ", a);
		printf("%d\n", b);
	}

	for (int i = 1; i < m; i++)
			printf("%d ", c);
	printf("%d\n", d);
	return 0;
}

转载于:https://www.cnblogs.com/blfshiye/p/5225732.html