想了很久，发现其实就只需要三分枚举圆上的点，到矩形的最短很容易就可以求到了。开始时考虑要不要根据矩形相对圆的方位来划分枚举区间，后来发现一定不能这样做的。注意题目给的是矩形的对角形，但没说哪一条对角线哦，所以，注意。。。被这坑了好久。。#include #include #include #incl...
分类：
其他好文 时间：
2015-02-06 11:04:38
阅读次数：
134
题意：给你n*n的矩阵，里面是1或0，然后q次询问，如果操作数为1，那么就把x行的数0变成1，1变成0；如果操作数为2，那么在x列上的数0变成1，1变成0；如果是3，输出；思路：在求的时候，对角线上的数是自己乘自己，其他位置上的数都是相乘两次，最后其他位置上的数求得值都为0，当改变每一行或者每一列其...
分类：
其他好文 时间：
2015-02-03 21:10:19
阅读次数：
179
传纸条（NOIP2008，Vijos-1493）
题目描述：
小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。...
分类：
其他好文 时间：
2015-01-30 10:49:44
阅读次数：
483
下面都是我在网上搜集的算法题，我自己想了解法
1.一个严格递增的序列，从中间某个未知的地方切成两段，将前一段放到后面，求最大值？注意划开的位置你不知道！
我的解法
2.二维数组（N*N），沿对角线方向，从右上角打印到左下角如N=4：
{ 1 2 3 4 }
{ 5 6 7 8 }
{ 9 10 11 12 }
{13 14 15 16 }
打印出来后...
分类：
编程语言 时间：
2015-01-30 10:42:45
阅读次数：
221
原题地址最直观的想法就是手动模拟一下，找找坐标在旋转时的规律为了方便实现，可以一层一层地旋转矩阵：先旋转最外层边框，然后再旋转次外层边框...以此类推在网上看到一种极其残暴的做法，只需要2次翻转1. 沿左下-右上对角线对称翻转2. 上下翻转还有其他变种，但基本思路都是这样，两次翻转即可搞定很神奇，以...
分类：
其他好文 时间：
2015-01-25 20:55:47
阅读次数：
148
矩阵是平面的，如果是三维的呢？一维是向量，二维是矩阵，三维呢？1）矩阵：由m*n个数排成的矩形数表;横排叫行，竖排叫列；2）方阵：行数和列数都是n的矩阵；主对角线，对角元素，迹（对角元素的和）；方阵A的行列式；3）矩阵的线性运算：加法（同型矩阵对应元素分别相加），零矩阵，负矩阵，减法（同型矩阵对应元素分别相减）；4）矩阵数乘：每个元素分别相乘;数乘积.5）矩阵运算的八条性质：A+B=B+A;(A+...
分类：
其他好文 时间：
2015-01-25 11:07:11
阅读次数：
206
1.问题描述 本题主要是讲如何在一个给定的n*m棋盘中放置互相攻击的皇后（处于同一行，或者同一列，或者对角线上的任意两个位置（都不一定两者相邻））,求所能得到互相攻击的皇后的情况。2.题意分析 本题主要考查加法原理和乘法原理的应用。根据题意可知，我们可以氛围以下方法进行分类求解（加法原理）：（1）处...
分类：
其他好文 时间：
2015-01-24 11:31:35
阅读次数：
195
题目大意：给定一个点集，任选四点构成一个凸多边形，求面积最大的凸多边形
枚举四边形的对角线，每次固定一个点，扫对角线上的另一个点
每次找到对角线两侧离对角线最远的点，由于两边的点的移动是单调的，因此可以用旋转卡壳维护
此外四边形的面积用对角线叉积的绝对值除以2就可以算出来了- -
#include
#include
#include
#include
#include
#defi...
分类：
其他好文 时间：
2015-01-23 13:26:38
阅读次数：
149
题目链接：点击打开链接题意：给定二维坐标上的4个点问：找一个点使得这个点距离4个点的距离和最小输出距离和。思路：若4个点不是凸4边形。则一定是端点最优。否则就是2条对角线的交点最优，能够简单证明一下。对于凸4边形则先极角排序一下。#include #include #include #include...
分类：
编程语言 时间：
2015-01-22 19:57:07
阅读次数：
194
1.定义：邻接矩阵（Adjacency Matrix）：是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V={v1,v2,…,vn}。G的邻接矩阵是一个具有下列性质的n阶方阵：①对无向图而言，邻接矩阵一定是对称的，而且对角线一定为零（在此仅讨论无向简单图），有向图则不一定如此。②在无向图...
分类：
其他好文 时间：
2015-01-22 10:51:04
阅读次数：
347
