Categorygithub.com/awesee/leetcodeproblemsline-reflection
package
1.6.6
Repository: https://github.com/awesee/leetcode.git
Documentation: pkg.go.dev
Overview
Dependencies
0
Dependents
0

# README

< Previous 　　　　　　　　　　　　　　　　 Next >

356. Line Reflection (Medium)

Given n points on a 2D plane, find if there is such a line parallel to y-axis that reflect the given points.

Example 1:

Input: [[1,1],[-1,1]]
Output: true

Example 2:

Input: [[1,1],[-1,-1]]
Output: false

Related Topics

[Array] [Hash Table] [Math]

Similar Questions

  1. Max Points on a Line (Hard)
  2. Number of Boomerangs (Medium)

Hints

Hint 1 Find the smallest and largest x-value for all points.
Hint 2 If there is a line then it should be at y = (minX + maxX) / 2.
Hint 3 For each point, make sure that it has a reflected point in the opposite side.