Farmer John's largest pasture can be regarded as a large 2D grid of square "cells" (picture a huge chess board). Currently, there are N cows occupying some of these cells (1≤N≤200).

Farmer John wants to build a fence that will enclose a square region of cells; the square must be oriented so its sides are parallel with the x and y axes, and it could be as small as a single cell. Please help him count the number of distinct subsets of cows that he can enclose in such a region. Note that the empty subset should be counted as one of these.

#5790 upload 2 done - how_to_reg -

Square Pasture timer 1s memory 512MB

#5790

Square Pasture 1s 512MB