keny_fly的博客

题目大意： 给定一个不规则的棋盘，往这个棋盘里摆放K个棋子，求棋子的最大摆放组合数。这属于深度搜索历遍的题，不过与紫书上的求油田连通块不同的是，这道题要历遍n张图，由n行开始，有n-1，n-2，以此类推直到n-1。

#include<iostream>#include<cstring>#include<cstdio>using namespace std;const int maxn = 8;const int maxt = 100;char idx[maxt][maxt];int A[maxt], B[maxt], C[maxt] ; // 列，正对角线，反对角线void dfs(int deep

#include<cstdio>#include<iostream>#include<cstring>using namespace std;const int maxn = 1000;int prime[maxn];int A[maxn];int vis[maxn];int is_prime(int x)//生成素数{ for(int i = 2; i*i <= x; i

一道枚举题目， 枚举所有的组合，然后根据这些组合判断棋子在不在同一条线上#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;struct node{ int x, y;};node ss[100], tt[4];int jj;int is_node