### PROBLEM LINKS

### DIFFICULTY

MEDIUM

### EXPLANATION

This problem will be easier to solve if the square needed has edges paralleled to the axes. So the task now is transforming this problem to that. To do it, we do “rotate” the axes by an angel of 45°, calculate the new co-ordinates and solve the problem like doing with the squares having edges paralleled to the new axes. All the converting formula are simple!

Complexity: O(w×h).