A86703111的博客

原创 c++染色

这张大白纸被划分成W×H个格子，每个格子都是边长为1的正方形。现在你需要对其中的某些正方形格子进行染色，由于颜料有限，颜料最多可以对M个正方形格子染色。你的任务是：在满足上述的条件下，被染色的格子最多可以有多少个？对于100%的数据，1<=W，H<=1000000。1、 对于100%的数据，由于整数范围较大，如果是C++请用long long。对于70%的数据，1<=W，H<=1000。【输出格式】一个整数，最多可以被染色的格子数量。【输入格式】一行，三个正整数：W、H、M。2、正方形可以被认为是长方形。