qq_52008247的博客

#include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=1e6+110; int n,a[N]; int gcd,cnt; bool vis[N]; //记录可以被凑出来的数 int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; vis[.

6x6的方格，沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如下就是三种可行的分割法。 试计算： 包括这 33 种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属于同一种分割法。 思路： 本来想着从方格的角度来dfs遍历，当走过的方格数为18时ans++，但是不能找到一个合适的起始点，从不同点出发获得的答案也不相同，还要再分情况讨论。 如果从点的角度出发的话就简单很多了，把图看作一个7×7的点图，无论怎么分割，一定经过中心点(3,3)，当遍历到边缘时，图形也就随之确定了。 #inc

代码： #include <iostream> #include <cstring> #include <cmath> #include <algorithm> #include <set> #include <vector> using namespace std; const int N=1e5+10; int n; set<pair<double,double> > s; //存线 set<pai.