return three values that can be the lengths of the sides of a triangle,

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了return three values that can be the lengths of the sides of a triangle,相关的知识,希望对你有一定的参考价值。

这是return numbers, return value 刚简单, 首先sort ,然后遍历,看当前值+ 前值> 后值

class CountTriangles
{
    // Function to count all possible triangles with arr[]
    // elements
    static int findNumberOfTriangles(int arr[])
    {
        int n = arr.length;
        // Sort the array elements in non-decreasing order
        Arrays.sort(arr);
 
        // Initialize count of triangles
        int count = 0;
 
        // Fix the first element.  We need to run till n-3 as
        // the other two elements are selected from arr[i+1...n-1]
        for (int i = 0; i < n-2; ++i)
        {
            // Initialize index of the rightmost third element
            int k = i + 2;
 
            // Fix the second element
            for (int j = i+1; j < n; ++j)
            {
                /* Find the rightmost element which is smaller
                   than the sum of two fixed elements
                   The important thing to note here is, we use
                   the previous value of k. If value of arr[i] +
                   arr[j-1] was greater than arr[k], then arr[i] +
                   arr[j] must be greater than k, because the
                   array is sorted. */
                while (k < n && arr[i] + arr[j] > arr[k])
                    ++k;
 
               /* Total number of possible triangles that can be
                  formed with the two fixed elements is k - j - 1.
                  The two fixed elements are arr[i] and arr[j].  All
                  elements between arr[j+1] to arr[k-1] can form a
                  triangle with arr[i] and arr[j]. One is subtracted
                  from k because k is incremented one extra in above
                  while loop. k will always be greater than j. If j
                  becomes equal to k, then above loop will increment
                  k, because arr[k] + arr[i] is always/ greater than
                  arr[k] */
                count += k - j - 1;
            }
        }
        return count;
    }

  

以上是关于return three values that can be the lengths of the sides of a triangle,的主要内容,如果未能解决你的问题,请参考以下文章

图片缩放应用(nearest / bilinear / three-order interpolate)

input输入限制

generator 和 co模块

grafana面板上出现“Only queries that return single…”异常

Linux bash:多变量赋值

USACO Sorting a Three-Valued Sequence