华为笔试:直角三角形个数

匿名 (未验证) 提交于 2019-12-02 23:57:01

1、直角三角形个数

华为笔试:直角三角形个数

i+j+k=p, 0<i<=j<k, 通过解不等式,可以得到:i<p/3, j<p/2。

2、矩阵相邻判断

https://www.cnblogs.com/LJ-LJ/p/11455415.html

题目描述:

一个矩阵,5*5,取相邻(二个成员有一个边是相同的)的6个,输入一个6个成员列表,判断是否满足?

矩阵成员如下:

[[1,2,3,4,5],

[11,12,13,14,15],

[21,22,23,24,25],

[31,32,33,34,35],

[41,42,43,44,45]].

输入描述:

包含6个矩阵成员数组,如:1,2,3,4,5,11以一个空格分隔,支持多行

1,2,3,4,5,11

1,2,11,14,25,15

输出描述:

满足输出1,否则输出0,每一行输入一个输出

1

0

备注:

输入没有合法判断,每个成员不重复。

思路分析:

利用并查集实现。设定一个长度为6的数组,其中每个成员单独成组,接下来判断两两是否相邻,若相邻则合并为一组。最后判断是否存在孤立的组,若有则输出0,否则输出1。

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!