用离中心距离为1的L去覆盖最多十五个点,#不能被覆盖,可以覆盖的地方可以越界,有一个L可以是旋转0,90,180,270去覆盖的
问,最少要多少个L可以实现全覆盖。
枚举可旋转的L所在的位置,然后直接爆搜……
没想到直接A了……
数据比较弱么……
#include<iostream>
#include<map>
#include<string>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
int n,row,line,goa......
阅读全文