
数据结构
m0_60977861
这个作者很懒,什么都没留下…
展开
-
C++ 方格取数 动态规划
参考:登录 - 洛谷题目描述:设有NxN方格图(N≤9),我们将其中的某些方格填入正整数,而其他的方格中则放入数字0。某人从图的左上角A点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,它可以取走方格中的数 (取走后的方格将变为数字0)此人从A点到B点共走两次,找出2条这样的路径,使得取得的数之和为最大输入的第一行为一个整数N(表示NxN的方格)接下来每行有3个整数,前两个表示位置,第三个为该位置上所放的数,一行的单独0表示输入结束输出只需输出一原创 2022-03-22 18:29:12 · 1306 阅读 · 1 评论 -
C++铺地毯
为了准备颁奖典礼,组织者在会场的一片矩形区域(可以看作是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n张地毯,编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖.输入共n+2行第一行,一个整数n,表示总共有n张地毯接下来的n行中,第i+1行表示编号i的地毯的信息,包含四个整数a,b,g,k,每两个整数之原创 2022-03-22 11:38:40 · 2675 阅读 · 0 评论 -
C++过河卒
棋盘上A点有一个过河卒,需要走到目标B点。小兵行走的规矩是:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。棋盘用坐标表示,A点(0.0),B点(n.m),马的坐标位置是需要给出的现在要求你计算出小兵从A点能够从B点的路径条数,假设马的位置是固定不动的,并不是小兵走一步,马走一步。一行四个正整数,分别表示B点坐标和马的坐标。输出为一个整数,表示所有的路径条数题解初始位置是从(0.0)开始的,不方便我们解题,把题里坐原创 2022-03-21 19:29:41 · 4713 阅读 · 0 评论 -
C++求两数之和
题目:输入两个整数,输出它们的和#include<iostream>using namespace std;int main(){ int a, b; cin >> a >> b; cout << a + b << endl; return 0;}执行结果原创 2022-03-21 13:07:42 · 3669 阅读 · 3 评论 -
链表(四)遍历链表
从链表头开始,涉及整个链表,在每个结点上操作的过程称为遍历链表假设链表的链表头指针是namelist,要遍历链表,则需要另一个指针ptr指向链表的开头。 listnode* ptr = head;然后可以使用表达式*ptr或者结构指针操作符->处理由ptr指向的结点。需要打印节点上的值cout << ptr->name << endl;一旦该节点打印完毕,那么指针将会移动到下一个节点ptr = ptr -> next1;以上语句原创 2022-03-17 19:58:12 · 7892 阅读 · 0 评论