Sirius_han的博客

I - Moon Game 题目链接：FZU - 2148题意：n个点， 问各一个成几个不重复的凸四边形；思路：凸四边形对角线一定相交；#include <stdio.h>#include <algorithm>#include <iostream>#include &l...

Counting Stars 题目链接：HDU - 6184题意：现有一个图， 在图中找出特定的集合A，A满足以下条件：1.A中有四的点， 五条线；2.其中四条边能够成一个四边形，另一条边是该四边形的对角线；如图：很明显这是由两个有公共边的三...

Pinball 题目链接：HDU - 6373题意：一个小球有高空落到斜坡，忽略能量损失，小球能在斜坡上弹几次；思路：高中最简单的受力分析都不会了，，，，，，；终于将受力分析分析对了后就是上图；先算出小球落到斜面的速度，再求垂直斜面的运动周期，沿斜面方向的运动时间，无情的WA了；下面在上两张图：        这两张图的受力分析由小球开始...

Problem L. Visual Cube 题目连接：HDU - 6330 题意：给出三个数x, y, z,分别对应一个立方体的长宽高；要求打印出这么一个立方体；根据题目样例不难找出规律；首先上部分就是答打印上面，下部分打印下面最后补齐边角的点就可以了；#include <bits/stdc++.h>using namespace std;char ...

Problem E. Matrix from Arrays 题目链接：HDU - 6336 题意：按照题目方法构造一个矩阵，给出左上角和右下角的坐标问以两点连线为对角线的矩阵的和；思路：打表发现，当L是奇数时，构造的矩阵是一个L*L的循环矩阵；L是偶数时，构造的矩阵是一个2L*2L的循环矩阵；那么统一把循环节设为2L即可；先打表构造出循环矩阵，求前缀和sum[i][j]；最好让矩阵的x...

Swordsman题目链接：HDU - 3902 题意：按顺时针或逆时针给出多边形的n个顶点，问该多边形是否是一个轴对称图形；思路：对于奇顶点多边形，其对称轴一定经过某一边的中点和其对边的连线；            对于偶顶点多边形，其对称轴要么经过两相对顶点的连线，要么经过两相对边的中点的连线；但是总体来说，若某一多边形是轴对称图形，那么在该多边形上的任意相对的两点连线被对...

题目链接题意:一个n*m的方格矩阵,有的格子被涂成了黑色,问该矩阵中有多少个子矩阵,子矩阵不包含黑色格子;思路:对于一个长为L, 高为H的无黑点矩阵中包含的高为H的子矩阵个数为L+(L-1)+(L-2)+...+1个；这是直接算的一种方法；如何程序表示该计算呢？for(int i=1; i<=L; i++){ for(int j=i; j>0; j--){ ...