tmeteorj的专栏

题意：给一个山脉，高低起伏，问向某一个方向旋转一个角度后（角度绝对值属于[0.0,80.0]），所能盛水的容量。 题解：向右转还是向左转差别不大，只需要将山脉reverse就行了。现在考虑向右转，从左往右遍历顶点，以该顶点（设为i）为起始点向右发出一条水平射线，与山脉某一条边碰撞(记为j)，在这射线之下所能盛水的面积就等于射线与山脉所组成梯形减去这期间山脉的面积。但还要从记录的这条边的顶点处

题意：在n*m的棋盘上，每个格子是t*t的正方形，棋子是直径为c的圆。向棋盘上扔棋子，问棋子覆盖1、2、3、4个格子的概率。 题解：数学公式推导，没多大难度，有两个细节：1、输出结果tile的单复数。2、tile后面的空格，单复数时是不一样的。 #include #include #include #include using namespace std; const double PI=ac

题意：给定n个正方体，求他们的交体积。 题解：知道两个长方体相交的算法就能很简单的解出这道题，实际上两个长方体交，就是取x1,y1,z1各自的最大值，以及x2,y2,z2各自的最小值就是了。 #include #include #include using namespace std; struct data { int x1,y1,z1; int x2,y2,z2;

题意：二维平面上一些点组成一个封闭图形，有一些点对之间还有连线，由此形成一些面，题目会告诉你所有的面的轮廓，求最外面的面的编号。 题解：最外面的面就是面积最大的面，所以对每个面求一次面积，取最大的就是答案。 #include #include #include #include #define max(a,b) (((a)>(b))?(a):(b)) #define min(a,b) (((a