There are some utility poles on the plane, which is addressed by a lattice an of size (n+1)×(m+1). There is a utility pole at (x,y) if ax,y=1. For each point (x,y), characterize S(x,y) as the square of the Euclidean distance between the closest post and (x,y). Officially, the square of the Euclidean distance between two focuses (x1,y1) and (x2,y2) is (x2−x1)2+(y2−y1)2. To streamline the structure plan, the task director asks you
Correct answer only else downvoted.
There are some utility poles on the plane, which is addressed by a lattice an of size (n+1)×(m+1). There is a utility pole at (x,y) if ax,y=1. For each point (x,y), characterize S(x,y) as the square of the Euclidean distance between the closest post and (x,y). Officially, the square of the Euclidean distance between two focuses (x1,y1) and (x2,y2) is (x2−x1)2+(y2−y1)2.
To streamline the structure plan, the task director asks you the amount of all S(x,y) for each 0≤x≤n and 0≤y≤m. Help him by discovering the worth of ∑nx=0∑my=0S(x,y).
Input :The main line contains two integers n and m (0≤n,m<2000) — the size of the framework. Then, at that point (n+1) lines follow, each containing (m+1) integers
Output :Output an integer meaning the worth of ∑nx=0∑my=0S(x,y).
Step by step
Solved in 4 steps with 1 images
