摘要: 题目链接 题意: 小Hi的学校总共有N名学生,编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩,所以小Hi只能得到一些小道消息,例如X号同学的分数比Y号同学的分数高S分。 小Hi想知道利用这些消息,能不能判断出某两位同学之间的分数高低? 思路: 学生a比学生b的分数高,可 阅读全文
posted @ 2019-01-25 21:55 木流牛马 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目 参考代码 思路: 一个三角形的面积=1/2 absinC,即1/2| a x b | (a b为向量),利用矩阵,算得S=1/2 * abs(x1*y2 - x2*y1) (x1,y1,是向量a的横纵坐标。x2,y2是向量b的横纵坐标)。 证明 由此,三角形面积的两倍 一定是个整数,所以三角形 阅读全文
posted @ 2019-01-25 11:17 木流牛马 阅读(225) 评论(0) 推荐(0) 编辑