We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Mathematics
  3. Geometry
  4. Sherlock and Planes
  5. Discussions

Sherlock and Planes

Sort by

recency

|

35 Discussions

|

  • gschoen
     + 0 comments

    A problem like this leads to an interesting variety of solutions.

    The most obvious approach would be to substitute 3 of these points into the general equation of a plane (ax + by + cz + d = 0) and see if the 4th point satisfies this equation.

    This would require a fair bit of matrix work so instead, I chose 3 different pairs of points and made vectors out of them then calculated the cross product out of two different pairs of these vectors. If all points are in the same plane then the two cross products should be scalar multiples of each other.

    #include <stdio.h>
#include <stdbool.h>

void crossProduct(int *v1, int *v2, int *res) {
    res[0] = v1[1] * v2[2] - v1[2] * v2[1];
    res[1] = v1[2] * v2[0] - v1[0] * v2[2];
    res[2] = v1[0] * v2[1] - v1[1] * v2[0];
}

bool inPlane (int points[4][3]) {
    int vec[3][3];
    for (int i = 0; i < 3; ++i) {
        for (int j = 0; j < 3; ++j) {
            vec[i][j] = points[i][j] - points[3][j];
        }
    }
    int n1[3], n2[3];
    crossProduct(vec[0], vec[1], n1);
    crossProduct(vec[1], vec[2], n2);
    if (n1[0] * n2[1] != n1[1] * n2[0]) return false;
    if (n1[1] * n2[2] != n1[2] * n2[1]) return false;
    return true;
}

int main() {
    int t, points[4][3];
    scanf("%d", &t);
    while (t--) {
        for (int i = 0; i < 4; ++i) {
            for (int j = 0; j < 3; ++j) scanf("%d", &points[i][j]);
        }
        printf("%s\n", inPlane(points) ? "YES" : "NO");
    }
    return 0;
}

  • merapalay
     + 0 comments
    def solve(points):
    # Write your code here
    x = set([i[0] for i in points])
    y = set([i[1] for i in points])
    z = set([i[2] for i in points])
    if len(x) == 1 or len(y) == 1 or len(z) == 1:
        return 'YES'
    return 'NO'

  • dostiyari0786
     + 0 comments

    Do you know any sherlock who can get best consultancy in dubai for canada that suitable for students.

  • georgetmeier1
     + 0 comments

    python3 

    def vector_sub(a,b):
    return list(map(lambda x,y: x-y, a, b)) 

def cross(a,b):
    return [a[1]*b[2] - a[2]*b[1],
            a[2]*b[0] - a[0]*b[2],
            a[0]*b[1] - a[1]*b[0]]

def dot(a,b):
    return sum([x*y for x,y in zip(a,b)])

def solve(points):
    # use the 4 points p,q,r,s to make vectors pq,pr,ps 
    pq = vector_sub(points[1], points[0])
    pr = vector_sub(points[2], points[0])
    ps = vector_sub(points[3], points[0]) 
    # cross product of pq and pr gives the normal vector
    n  = cross(pq, pr)
    # if the vector ps is orthoginal to n 
    # then the point lies on the plane
    if dot(n, ps) != 0: 
        return 'NO' 
    return 'YES'

  • geddasaikrishna
     + 0 comments

    def solve(points):

    # Write your code here
x = []
y = []
z = []
for i in range(4):
    x.append(points[i][0])
    y.append(points[i][1])
    z.append(points[i][2])
xx = list(set(x))
yy = list(set(y))
zz = list(set(z))
if(len(xx)==1 or len(yy)==1 or len(zz)==1):
    return "YES"
else:
    return "NO"