标签：黑色 Winter int Camp 高度 CCPC 整数 解方程 气球

2020 CCPC-Wannafly Winter Camp Day3 Div.1&2（A 黑色气球）（解方程）

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

小D面前有 ${n}$n 个黑色的气球。
假设第 ${i}$i 个黑色气球的高度是一个正整数 $h_i$hi​ ，现在小D知道了任意两个不同气球的高度之和，你能帮小D还原出每个黑色气球的具体高度嘛？

输入描述:

第一行一个整数 ${n}$n
接下来 ${n}$n 行，每行 ${n}$n 个整数，其中第 ${i}$i 行第 ${j}$j 个整数表示第 ${i}$i 个气球和第 ${j}$j 个气球的高度之和。(当 ${i=j}$i=j 时这个数为 ${0}$0)。
$2\le n\le 1000$2≤n≤1000,输入的每个数不超过 $10^5$105 。数据保证答案唯一。

输出描述:

一行 ${n}$n 个整数，表示答案。
保证答案唯一。

示例1

输入

5
0 3 4 5 6
3 0 5 6 7
4 5 0 7 8
5 6 7 0 9
6 7 8 9 0

输出

1 2 3 4 5

题解

解方程即可，不过有一个巧妙的解法：

先利用前三条方程解出第一项的值，再利用与第一条有关的方程接触相关项即可。

代码

#include<stdio.h>
int main() {
	int n, i, j, x, h1;
	scanf("%d", &n);
	int a[1001][1001];
	for (i = 1; i <= n; i++)
		for (j = 1; j <= n; j++)
			scanf("%d", &a[i][j]);
	x = a[2][3] - a[1][2];
	h1 = (a[1][3] - x) / 2;
	printf("%d ", h1);
	for (i = 2; i <= n; i++)
		printf("%d ", a[1][i] - h1);
	return 0;
}

• 点赞
• 收藏
• 分享
• • 文章举报

Dream Flying Eagle 发布了163 篇原创文章 · 获赞 54 · 访问量 3万+ 私信 关注

标签：黑色,Winter,int,Camp,高度,CCPC,整数,解方程,气球
来源： https://blog.csdn.net/weixin_42856843/article/details/104072439

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。