题目大意: 给一个n边形,求出在所有任意三条对角线都不相交于同一个点的情况下,交点个数是多少。(即交点个数最多是多少) 分析: 题目很水,但是公式不好想。 由于任意三条对角线不会交于一点,所以所有的交点都是两条对角线相交而成的。这两条对角线来自四个点(可以当做求四边形的个数问题)。所以每有任意的四个 ...
分类:
其他好文 时间:
2018-05-13 13:44:53
阅读次数:
155
输入一个m行n列的字符矩阵,统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻(横、竖或者对角线方向),就说它们属于同一个八连块。 Sample Input 1 1 * 3 5 *@*@* **@** *@*@* 1 8 @@****@* 5 5 ****@ *@@*@ *@**@ @ ...
分类:
其他好文 时间:
2018-05-12 20:32:28
阅读次数:
152
题意:刷墙,两把刷子,只能沿对角线刷,并且一次必须刷完一条线。红色刷子沿'\' 方向,蓝色刷子沿'/'方向,都刷到的格子为绿色。给出最终状态,求最少需要刷多少次可以达到。 思路:对于'\',如果当前格子为红色或者绿色,前一个格子(斜线上的)既不是红色也不是绿色,则必然要刷一次。同理,'/'上的也是。 ...
分类:
其他好文 时间:
2018-05-12 19:19:36
阅读次数:
178
概述: 一个例子说明问题: 反幻方 我国古籍很早就记载着 2 9 47 5 36 1 8 这是一个三阶幻方。每行每列以及对角线上的数字相加都相等。 下面考虑一个相反的问题。可不可以用 1~9 的数字填入九宫格。使得:每行每列每个对角线上的数字和都互不相等呢? 这应该能做到。比如:9 1 28 4 3 ...
分类:
其他好文 时间:
2018-05-12 03:07:57
阅读次数:
150
https://zybuluo.com/ysner/note/1136291 题面 有一个未知的$4×4$的拼盘$M$,它的每个元素都是正整数。给出$4$行元素的总和,$4$列元素的总和以及两条对角线元素总和。另外还给出了拼盘中任意$4$个位置的元素值,它们的位置在输入文件中给定。 编写一个程序求出 ...
分类:
其他好文 时间:
2018-05-08 22:24:34
阅读次数:
212
[Js高手之路第一部]JavaScript上百例实战【新版】_10 javascript输出一个对角线形状的div ...
分类:
编程语言 时间:
2018-05-06 21:23:07
阅读次数:
473
做法 邻接矩阵 度数矩阵 然后如果是有根树,去掉根的那一行和列 否则任意去掉一行一列 然后求出行列式就是生成树的个数 如果是有向图 可能就是就是指$n 1$条边,根可以到达所有点的图的个数 求行列式 高斯消元成上三角 对角线的乘积就是了 ...
分类:
其他好文 时间:
2018-05-05 16:55:22
阅读次数:
158
Python3NumPy的常用函数 1. txt文件 (1) 单位矩阵,即主对角线上的元素均为1,其余元素均为0的正方形矩阵。 在NumPy中可以用eye函数创建一个这样的二维数组,我们只需要给定一个参数,用于指定矩阵中1的元素个数。 例如,创建3×3的数组: import numpy as np ... ...
分类:
编程语言 时间:
2018-05-02 17:29:07
阅读次数:
904
3 运算和性质 在这一节中,我们将介绍几种矩阵/向量的运算和性质。很希望这些内容可以帮助你回顾以前知识,这些笔记仅仅是作为上述问题的一个参考。 3.1 单位矩阵与对角矩阵 单位矩阵,记作I ∈ Rn×n, 是一个方阵,其对角线上的都是1,其他元素都是0。即: 它具备A ∈ Rm×n矩阵的所有性质 请 ...
分类:
其他好文 时间:
2018-04-28 10:48:10
阅读次数:
138
polya自主ac的第一道,讨论方法:先把奇偶分开(1)顺时针0度,90度,180度,270度 (2)镜像竖线,水平线,两条对角线。分别推出公式计算,实在推不出来,写个模拟暴力找循环节,找规律,然后发现还要写大数,就贴了个模板呢。。。懒得写java(其实是不熟。ac代码: ...
分类:
其他好文 时间:
2018-04-27 02:18:24
阅读次数:
182