算法题:4209三元组

简介: **这次周赛只能做出来一道,,,还是太菜第一道:**给定 n 个整数三元组 (xi,yi,zi)。请你判断这些整数三元组是否能够同时满足以下三个条件:所有 xi 相加之和为 0。所有 yi 相加之和为 0。

**这次周赛只能做出来一道,,,还是太菜

第一道:**

给定 n 个整数三元组 (xi,yi,zi)。

请你判断这些整数三元组是否能够同时满足以下三个条件:

所有 xi 相加之和为 0。

所有 yi 相加之和为 0。

所有 zi 相加之和为 0。

输入格式

第一行包含整数 n。

接下来 n 行,每行包含三个整数 xi,yi,zi。

输出格式

如果能够同时满足三个条件,则输出 YES,否则输出 NO。

数据范围

前三个测试点满足 1≤n≤10。

所有测试点满足 1≤n≤100,−100≤xi,yi,zi≤100。

输入样例1:

4

3 -1 7

-5 2 -4

0 -2 -1

2 1 -2

输出样例1:

YES

输入样例2:

3

4 1 7

-2 4 -1

1 -5 -3

输出样例2:

NO

思路:这道题本身不难,我刚好开始想到笨方法:用啥东西存储起来再单独拿出来相加,但是我又想到:既然每一个相加为零那么总和为零不就行了,我点击测试,显示正确,但是提交的时候,显示错误,我就再想,突然我想到,有没有碰巧第一列为-1,而第二三列有一列为1,另一列为0,正好全部相加为零,但是又不符合题目要求,所以,又回到了起点,只能找东西储存起来,在之后相加判断了(emo。。。)

源代码:

include

include

include

using namespace std;

int main()

{

int n,sum;
cin >> n;
int a[n][3];
for (int i = 0; i < n; i ++ )
{
for (int j = 0; j <3; j ++ )
    {
cin >>a[i][j];
    }
}
for (int i = 0; i < 3; i ++ )
{
    sum=0;
for (int j = 0; j < n; j ++ )
    {
        sum=sum+a[j][i];
    }
if(sum==0)
    {
continue;
    }else{
break;
    }
}
if(sum==0)
{
cout << "YES"<<endl;
}else
{
cout << "NO"<<endl;
}
return 0;

}

目录
相关文章
|
存储 算法
经典算法题每日演练——第二十题 三元组
原文:经典算法题每日演练——第二十题 三元组          我们知道矩阵是一个非常强大的数据结构,在动态规划以及各种图论算法上都有广泛的应用,当然矩阵有着不足的地方就是空间和时间 复杂度都维持在N2上,比如1w个数字建立一个矩阵,在内存中会占用1w*1w=1亿的类型空间,这时就会遇到outofmemory。
1077 0
|
算法 C++ BI
算法_三元组的数量
{5 3 1}和{7 5 3}是2组不同的等差三元组,除了等差的性质之外,还有个奇妙的地方在于:5^2 – 3^2 – 1^2 = 7^2 – 5^2 – 3^2 = N = 15。
1235 0
|
12天前
|
机器学习/深度学习 人工智能 算法
基于DCT和扩频的音频水印嵌入提取算法matlab仿真
本文介绍了结合DCT和扩频技术的音频水印算法,用于在不降低音质的情况下嵌入版权信息。在matlab2022a中实现,算法利用DCT进行频域处理,通过扩频增强水印的隐蔽性和抗攻击性。核心程序展示了水印的嵌入与提取过程,包括DCT变换、水印扩频及反变换步骤。该方法有效且专业,未来研究将侧重于提高实用性和安全性。
|
27天前
|
机器学习/深度学习 算法
【MATLAB】GA_BP神经网络时序预测算法
【MATLAB】GA_BP神经网络时序预测算法
35 8
|
2天前
|
算法 数据安全/隐私保护 计算机视觉
基于DCT变换的彩色图像双重水印嵌入和提取算法matlab仿真
**算法摘要:** - 图形展示:展示灰度与彩色图像水印应用,主辅水印嵌入。 - 软件环境:MATLAB 2022a。 - 算法原理:双重水印,转换至YCbCr/YIQ,仅影响亮度;图像分割为M×N块,DCT变换后嵌入水印。 - 流程概览:两步水印嵌入,每步对应不同图示表示。 - 核心代码未提供。
|
2天前
|
机器学习/深度学习 算法 数据可视化
Matlab决策树、模糊C-均值聚类算法分析高校教师职称学历评分可视化
Matlab决策树、模糊C-均值聚类算法分析高校教师职称学历评分可视化
10 0
|
3天前
|
算法 TensorFlow 算法框架/工具
基于直方图的图像阈值计算和分割算法FPGA实现,包含tb测试文件和MATLAB辅助验证
这是一个关于图像处理的算法实现摘要,主要包括四部分:展示了四张算法运行的效果图;提到了使用的软件版本为VIVADO 2019.2和matlab 2022a;介绍了算法理论,即基于直方图的图像阈值分割,通过灰度直方图分布选取阈值来区分图像区域;并提供了部分Verilog代码,该代码读取图像数据,进行处理,并输出结果到&quot;result.txt&quot;以供MATLAB显示图像分割效果。
|
3天前
|
算法 搜索推荐 数据挖掘
MATLAB模糊C均值聚类FCM改进的推荐系统协同过滤算法分析MovieLens电影数据集
MATLAB模糊C均值聚类FCM改进的推荐系统协同过滤算法分析MovieLens电影数据集
12 0
|
4天前
|
数据采集 机器学习/深度学习 存储
MATLAB用改进K-Means(K-均值)聚类算法数据挖掘高校学生的期末考试成绩
MATLAB用改进K-Means(K-均值)聚类算法数据挖掘高校学生的期末考试成绩
10 0