Counting Rectangles

Computer Science Level 3

Among all quadrilaterals, Chris likes rectangles the most, especially the ones which have their sides parallel to the axes. This file contains information of 1000 quadrilaterals. How many of them are rectangles that meet this criteria?

Input Format

Each quadrilateral is described in two lines. The first line contains 4 integers \(x_1, x_2,x_3, x_4\) and the second line contains 4 integers \(y_1,y_2,y_3,y_4\). This indicates a quadrilateral with vertex \((x_1,y_1), (x_2,y_2), (x_3,y_3), (x_4,y_4)\) (not necessary in clockwise / anticlockwise order).

Details and Assumptions:

  • It is guaranteed that for a quadrilateral no points will be in the same spot.
  • \(1\leq (x_i,y_i) \leq 100\)

Problem Loading...

Note Loading...

Set Loading...