看上去相当复杂的一道题,实际上有一个强剪枝。计算面积!面积相符合的情况下搜索。
为了简便写了一个位操作。当初JTP就是在这道题上战胜了ZJU的……
#include <cstdio>#include <string>int T, W, L, N, bx[10], by[10], a[30][30], ac, area, ba[10];int v[10], p[10];void init ();void dfs ();int in ( int x, int y, int, int );void put ( int x, int y, int, int, int n );void pa ();void proc ();int main ()...{ //freopen ( "in.txt", "r", stdin ); int i; scanf ( "%d", &T ); for ( i ......
阅读全文