摘要：
HDU 5733 - tetrahedron题意： 给定四点，求是否能够成四面体，若能则求出其内接圆心和半径 是否能构成四面体： 三点成面的法线和另一点与三点中任一点相连的向量是否垂直？四面体内接球 球心： 任意三个角平分面的交点 半径： 交点到任意面的距离 阅读全文
摘要：
题意： 对于一个由n*m个1*1的菱形组成可任意扭曲的矩形(姑且这么说)，求添加斜线*(两种)让菱形变成正方形，使得整个矩形固定且无法扭曲的方案数。分析： n*m的矩形有如下性质：( 平行具有传递性 ) 任意一行的每一条竖边永远保持平行,任意一列的每一条横边永远保持平行 当一个单位格加上斜边的时候， 阅读全文