POJ PKU 3600 模拟
(2010-04-12 23:21:50)
标签:
pojpku3600it |
分类: 杂题 |
题目描述:
给你两个0, 1矩阵,前小后大,问你能不能把后面大的矩阵的一些行或者一些列删除后得到和那个小的一样的矩阵。
解题报告:
设小的行列为r,c, 大的是R,C。
则要删除的列为C - c,
枚举从C里面选C-c列的组合,最多也不过180000。
对于每个枚举,扫描行,看看能不能找出一些行和小的匹配。
每个扫描耗时(r R) * C。
#include<iostream>
using namespace std;
int r, c, n, m, x[20][20], y[20][20], vst[20], flag;
void input(int z[20][20], int a, int b)
{
}
void jeogia(int deep, int from)
{