细雨欣然

时间限制：1秒 内存限制：64M 【问题描述】 　　你可能知道象棋怎么下以及皇后的移动规则。当两个皇后在同一行、同一列或同一条斜线上时，她们就会互相攻击。假设两个这样的皇后（一黑一白）被放在一个2×2的棋盘上，她们可以有12种互相攻击的方式，请看下图： 　　　　 　　给出一个N×M的棋盘，计算有多少种放法能使两个皇后互相攻击。【输入格式】 　　输入至多包含5000行。每一行有两个非负整

时间限制：1秒 内存限制：64M 【问题描述】 　　给定空间里的n个点，其中没有3个点共线。每两个点之间都用红色或黑色线段连接。求3条边同色的三角形个数。 【输入格式】 　　第一行一个整数n（n<=1000），表示点数。 　　接下来的n行表示一个n*n的矩阵，第i行第j列的数字表示连接点i与点j的线段的颜色，1表示红色，2表色黑色。当然i=j时为0。输入中i行j列与j行i列一定形同。【输出格

时间限制：1秒 内存限制：128M 【问题描述】 　　统计有 n 个不同顶点的连通图有多少个，图的顶点有编号。如图上是 n=3 时的 4 种不同连通图的方案。 　　　　【输入格式】 　　输入包多组数据，每组数据仅一行一个整数n，表示标号图的顶点数目。【输出格式】 　　对于每组数据输出一行，表示答案 mod 10^9+7 的结果。【输入样例】 1 2 3 4 0 【输出样例】