[POJ 2029]矩阵处理

【题目大意】给定N*M的矩形和T个点,让你求A*B的子矩形最多能覆盖几个点。

【算法分析】压缩列,再扫描行。这个方法是O(N^3)的,最快的算法请参见这道题的加强版:http://hi.baidu.com/edwardmj/blog/item/b2ffc2f83570dd9d59ee900a.html

【其它】1A

6429770 edward2 2029 Accepted 508K 16MS G++ 924B 2010-02-09 20:40:21

【CODE】

#include

加入对话

2条评论

留下评论

您的邮箱地址不会被公开。 必填项已用 * 标注