摘要: 题意:在一个平面直角坐标系,一个点总是从原点出发,但是每次移动只能移动8个方向的中的一个并且每次移动距离只有1和√2这两种情况,最后一定会回到原点(以字母5结束),请你计算这个点所画出图形的面积 题解: 叉积又叫向量积,如下图 设AC这条边为向量a,AB这条边为向量b,夹角为 那么会有: 那么一个多 阅读全文
posted @ 2020-04-28 22:07 kongbursi 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题意: 输入一张有向图,无自回路和重边,判断能否将它变为有向图,使得图中任意一条路径长度都小于2。 如果可以,按照输入的边的顺序输出构造的每条边的方向,构造的边与输入的方向一致就输出1,否则输出0。 题解: 当我看到“图中任意一条路径长度都小于2”这句话的时候我都懵了,不知道这道题让干啥的。 最后没 阅读全文
posted @ 2020-04-28 16:49 kongbursi 阅读(172) 评论(0) 推荐(0) 编辑