The main idia is to switch from rectangles net to dots net. We will replace all pixels in area with rectangle (equal to screen size) but thesame time replace screen rectangles to dots. This way we have to find the least amount of the pixels net on the new extended area.

Isn't anybody from the russian comunity willing to translate such an interesting problem? Maybe I should start learning russian...