ccf
ccf
ton_tom
柯镇恶的师弟理所当然不可不戒
展开
-
编程 矩阵中任意多个点到某一点距离问题
问题: 矩阵中任意多个点集结到某一个点最短耗时。广度优先搜索一层一层找两点最短距离返回,遍历矩阵每个点到各要求输入点的距离存入最远距离,取每个点最小值取为到输入点的最短距离。//输入 5 5 0 0 0 0 08 8 8 0 00 0 8 0 08 8 8 8 00 0 0 0 0 //8为障碍4 1 1 1 5 5 1 //为第5行第1列的位置5 5 #include <iostream>#include <vector>#inclu原创 2021-10-09 18:54:24 · 761 阅读 · 0 评论 -
编程 数组元素相加不小于0的最大个数
从数组标零开始走,依次开始累加,累加值小于等于零则停止,求最长可以走多远。另一种情况可以取两个链表双循环来更新最长链表长度。不断以后续最接近0的负数,取代之间加过的远离0的负数,用链表来操作。//输入{5,-4,-1,-1,-2,-1,-1,-1,-8};{5,-1,-1,-1,2,1,-1};{12,-11,1,-1,-10};//输出5 -1 -1 -1 -1 -165 -1 -1 -1 2 1 -1712 1 -1 -104#include <iostream&原创 2021-10-07 13:46:45 · 123 阅读 · 0 评论 -
CCF 刷题 201803-2、碰撞的小球
问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。 当小球到达线段的端点(左端点或右端点)的时候,会立即向相反的方向移动,速度大小仍然为原来大小。 当两个小球撞到一起的时候,两个小球会分别向与自己原来移动的方向相反的方向,以原来的速度大小继续移动。 现在,...原创 2018-05-18 22:33:43 · 730 阅读 · 0 评论 -
CCF 刷题 201803-1_跳一跳
问题描述 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,+4,+6,+8...)。 现在给...原创 2018-05-18 23:08:36 · 451 阅读 · 0 评论