Problem Description
A rectangular cake with a grid of m*n unit squares on its top needs to be sliced into pieces. Several cherries are scattered on the top of the cake with at most one cherry on a unit square. The slicing should follow the rules below:
1. each piece is rectangular or square;
2. each cutting edge is straight and along a grid line;
3. each piece has only one cherry on it;
4. each cut must split the cake you currently cut two separate parts
For example, assume that the cake has a grid of 3*4 unit squares on its top, and there are three cherries on the top, as shown in the figure below.
One allowable slicing is as follows.
For this way of slicing , the total length of the cutting edges is 2+4=6.
Another way of slicing is
In this case, the total length of the cutting edges is 3+2=5.
Give the shape of the cake and the scatter of the cherries , you are supposed to find
out the least total length of the cutting edges.
Input
The input file contains multiple test cases. For each test case:
The first line contains three integers , n, m and k (1≤n, m≤20), where n*m is the size of the unit square with a cherry on it . The two integers show respectively the row number and the column number of the unit square in the grid .
All integers in each line should be separated by blanks.
Output
Output an integer indicating the least total length of the cutting edges.
Sample Input
3 4 3
1 2
2 3
3 2
Sample Output
Case 1: 5
n , k = input().split()
n = int(n)
k = int(k)
a = list(map(int,input().split()))
count = 0 #人数
total = 0
for i in range(len(a)):
total = total + a[i]
# 如果重量不大于k 并且已经是最后一块<em>蛋糕</em>了，还是算分到一个人
if ...
#include&lt;stdio.h&gt;
int a[100][100];
int main()
{
int n, sum = 0;
int zx_h, zx_z, ys_h, ys_z;
scanf("%d", &amp;n);
while(n)
{
scanf("%d%d%d%d", &amp;zx_h, &amp;zx_z, &amp;ys_h, &amp;ys_z);
...
import re
line = "xxx出生于2001年6月1日"
# line = "xxx出生于2001年06月01日"
# line = "xxx出生于2001年6月"
# line = "xxx出生于2001/06/01"
# line = "xxx出生于2001/06/01"
# line = "xxx出生于2001/06"
# line = "xxx出生于2001
