在n*n矩阵的对角线上输出k即可
#include
using namespace std;
int main()
{
int n,k;
scanf("%d%d",&n,&k);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
if(j!=1)...
分类：
其他好文 时间：
2014-07-27 11:13:42
阅读次数：
311
题目大意:给定村庄的数量，和一个矩阵表示每个村庄到对应村庄的距离，矩阵主对角线上均为1在给定一个数目Q，输入Q行之间已经有通道的a，b计算还要至少修建多少长度的轨道这道题目用Kruscal方法进行计算，先将已有路径记为0，再进行所有路径长度的排序（只计算一个下三角或一个上三角，还把主对角线去掉的那种...
分类：
其他好文 时间：
2014-07-25 13:51:21
阅读次数：
234
解题报告
n和m跟木棍相交，问一人取一交点（必须是交点，且取完后去掉交点的两根木棍），最后谁赢
思路：
取最大正方形，以对角线上的交点个数判断输赢。
#include
#include
using namespace std;
int main()
{
int m,n;
while(cin>>n>>m)
{
if(n>m)
{...
分类：
其他好文 时间：
2014-07-25 11:18:01
阅读次数：
288
1，两个字符串的最长公共子串基本思想是扫描两次矩阵，第一次进行字符比较；第二次找出对角线为1的最长长度package com.bobo.interview;import com.bobo.util.MetrixPrint;/** * 这个类实现的功能室查找两个字符串的最长公共子串（要求连续） * ....
分类：
其他好文 时间：
2014-07-21 14:15:04
阅读次数：
204
/*本题的思路比较简单，就是将递推公式写出来，然后表达成为一个矩阵的形式最后通过计算就可以得到一个符合题目要求的矩阵，然后就是将矩阵上面所有的对角线元素相加得到的结果即为所求的目标*/#include #include using namespace std; const int maxn = 15...
分类：
其他好文 时间：
2014-07-18 18:24:07
阅读次数：
295
传纸条（一）时间限制：2000ms | 内存限制：65535KB难度：5描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸...
分类：
其他好文 时间：
2014-07-18 08:23:50
阅读次数：
268
暂时只想到最简单的两层循环实现，留待后看，慢慢优化： 1 #include 2 using namespace std; 3 int main() 4 { 5 int arr[6][6] = {0}; 6 7 for (int i = 0; i < 6; i++) 8 {...
分类：
其他好文 时间：
2014-07-13 23:03:14
阅读次数：
196
题意：给你四个点，找出一个点到四个点的距离最小
四边形的费马点：凸边形是两对角线的交点，凹边形式凹点。
PS：
三角形的费马点：
1.若三角形3个内角均小于120°，那么3条距离连线正好三等分费马点所在的周角，即该点所对三角形三边的张角相等，均为120°。所以三角形的费马点也称为三角形的等角中心。
2.若三角形有一内角大于等于120°，则此钝角的顶点就是距离和最小的点...
分类：
其他好文 时间：
2014-07-05 11:00:52
阅读次数：
229
由于图像关于对角线对称，所以我们只看下三角区域。将x轴看做分母，被圈的点看成分子
依次是{1/2},{1/3,1/2},{1/4,3/4},{1/5,2/5,3/5,4/5}
写成前缀和的形式就是 {1/2},{1/2,1/3,2/3},{1/2,1/3,1/3,1/4,3/4},{1/2,1/3,1/3,1/4,3/4,1/5,2/5,3/5,4/5}
发现，这就是一个法雷级数，即第k项增...
分类：
其他好文 时间：
2014-07-02 11:41:03
阅读次数：
137
Description
A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。
Input
数据的第一行是一个T，表示有T组数据。
每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个数据的范围是[0,9]，表示方阵A的内容。
...
分类：
其他好文 时间：
2014-07-02 09:14:24
阅读次数：
209
