摘要: Description Description 平面上有n个点,求出用这些点可以构成的三角形数。 Input 第一行一个整数n。 接下来n行,每行两个整数,表示点的坐标。 Output 输出仅一个整数,表示所求答案。 Sample Input 5 0 0 1 1 1 -1 -1 -1 -1 1 Sa 阅读全文
posted @ 2018-08-06 21:12 kasiruto 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Description Description 万老师听说某大国很流行穿越,于是他就想写一个关于穿越的剧本。 闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般,所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分为两类:战役事件(CASE)、穿越回去事件(E 阅读全文
posted @ 2018-08-06 21:06 kasiruto 阅读(219) 评论(0) 推荐(0) 编辑
摘要: Description Description 给定一个n个点m条边的有向图,有k个标记点,要求从规定的起点按任意顺序经过所有标记点到达规定的终点,问最短的距离是多少。 Input 第一行5个整数n、m、k、s、t,表示点个数、边条数、标记点个数、起点编号、终点编号。 接下来m行每行3个整数x、y、 阅读全文
posted @ 2018-08-06 20:06 kasiruto 阅读(305) 评论(0) 推荐(0) 编辑