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。