摘要: P1002 过河卒 传送门 题目描述 棋盘上 A 点有一个过河卒,需要走到目标 B 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,A 点 (0, 0)、B 点 (n, m), 阅读全文
posted @ 2020-07-22 23:34 MangataTS 阅读(212) 评论(0) 推荐(0) 编辑
摘要: P2181 对角线 传送门 题目描述 对于一个 n 个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。 例如,6 边形: 输入格式 输入只有一行一个整数 n,代表边数。 输出格式 输出一行一个整数代表答案。 输入输出样例 输入 #1 3 输出 #1 0 输入 #2 6 阅读全文
posted @ 2020-07-22 22:07 MangataTS 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 这篇博客并不是什么算法讲解,仅仅是作为记录(老是搞忘) 在我们使用C的时候,cin的使用非常方便,但是cin的速度非常非常非常慢,各位在某些OJ做题的时候就会发现存在T的情况,其实我们可以通过对C的输入输出关流,这样能让cin和cout跑的更快。 写代码的时候把一下几句放在主函数中就行: ios:: 阅读全文
posted @ 2020-07-22 20:24 MangataTS 阅读(259) 评论(0) 推荐(0) 编辑