[POJ 2029]矩阵处理 发布者:edward_mj 9 2 月, 2010 [POJ 2029]矩阵处理有 2 条评论 【题目大意】给定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
orz!
回复dikem比mutombo:Orz…