切割矩形（rec.pas/c/cpp） 题目描述 给定一个X*Y的大矩形，你可以将该矩形任意切割趁若干的小矩形。不同的小矩形有着不同的价值。现在让你将该矩形切割，使小矩形的价值总和最大。 输入格式 第一行包含N、X、Y三个整数，表示一共给出N个小矩形和大矩形的大小X*Y 第二行到第N+1行，每行包含xi，yi，vi三个整数，表示xi*yi的矩形价值为vi 输出格式 输出只包括一行，即最大价值。 输入样例1： 1 3 3 2 2 5