The first line contains three integers n, m, k, indicating the number of points of interest, the size of low-resolution photo and the maximum number of photos the satellite can take.
Following n lines, each contains two integers r_i, c_i, representing a point of interest.
Output one integer indicating the smallest possible total number of cells that are photographed at least once (given that the photos must cover all points of interest).
5 7 2 0 3 4 4 4 6 4 5 4 6 2 6 2 1 4 4 1
25 16
NTUJ cannot show multiple samples, so we merged them here.
Migrated from old NTUJ.
IOI 2016
| No. | Testdata Range | Score |
|---|