Description: Plaid handkerchief
Problem description
For a long time the city to Victoria and a piece of Scotland Plaid handkerchief, but the handkerchief was accidentally dirty coffee, for a long time the city had negative
Responsibility for cleaning.
The handkerchief lattice can be used to describe the two-dimensional coordinates of the lower left corner of the handkerchief, coordinates (0,0), the upper right corner coordinates (N, M),
That is to say, a handkerchief and a total of N*M lattice. Coffee has formed a circular spot in a handkerchief, a center at the whole point (
X, Y), the radius is R. For a long time the city wanted to know, how many squares were completely polluted, and how many checks were partly polluted.
Here, a square was completely pollution means the box is spot coverage area 1, is pollution .
The box is for 0 < < 1 spot covered area.
Input format
One line of 5 integers N, M, X, Y, R.
Output format
A line of two integers, separated by a space, that is co
To Search:
File list (Check if you may need any files):
lattice.cpp
Download