摘要:
#include #include #include #define maxn 30010 using namespace std; int m,fa[maxn],top[maxn],num[maxn]; char s; int find(int x) { if(x==fa[x])return x; int f=fa[x]; fa[x]=find(fa[x]); ... 阅读全文
摘要:
/* n*m个点中选3个 再排除三点共线 共线分两类 1 在横线或者竖线上 m*C(n,3) n*C(m,3) 2 在对角线上 这个比较麻烦 以为对角线和矩阵是一一对应的 我们转化成求矩阵 并且保证有两个点在矩阵的角上 接下来的问题就是求 n m 大小的矩阵对角线经过几个点 我们设可构成的最小的三角形的底和高分别是ni mi 显然ni mi 分别是n m的约数 那么分成的线段数也是... 阅读全文