摘要: 今天做牛客网西南民大的题遇到了二维前缀和的题目,是个比较经典出过很多次的题目了, 看来光掌握一维前缀和还是远远不够的,二维前缀和也必须很熟练。 前缀和 前缀和可以理解为数学上的数列的前n项和(对于一个一维数组的前缀和)。 我们定义一个数组a的前缀和数组sum[i]=a[1]+a[2]+...+a[i 阅读全文
posted @ 2017-12-30 21:30 Roni_i 阅读(333) 评论(0) 推荐(1)
摘要: %c是在缓冲区内找到一个字符赋值给变量。输入变量时一般用回车来结束也就是“\n”,它也属于一个字符被写入了缓冲区内所以被赋值给变量了,就不用你输入了。 1.可以这样解决 2.或这样 阅读全文
posted @ 2017-12-30 20:46 Roni_i 阅读(426) 评论(0) 推荐(0)
摘要: 【题意】: 鲍勃编程一个机器人在2d迷宫中导航。迷宫有一些障碍。空单元格用'。'表示,其中障碍物用'#'表示。迷宫中有一个机器人。它的起始位置用字符“S”表示。这个位置没有任何障碍。迷宫中也有一个出口。它的位置用字符“E”表示。这个位置没有任何障碍。机器人只能向上,向左,向右或向下移动。当鲍勃编程机 阅读全文
posted @ 2017-12-30 11:47 Roni_i 阅读(174) 评论(0) 推荐(0)