摘要:
题目 思路 这个题目本来想了两种思路:以点为单位,对每个点都建一个结构体,判断不同点的窗口顺序(这里开始想用vector来表示,觉得调换窗口顺序以及取值可能会简单一些,但是由于对vector的操作不熟悉,很费事。还不如直接建数组,然后再定义temp做交换操作就好了)这个思路我顺着往下实现了很久,但是 阅读全文
摘要:
题目 问题描述 在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和 阅读全文
摘要:
题目 (就不贴图了) 思路 1.主要就是判断到了边界上的时候怎么走,比如如果现在位置为(i,j),可以继续往下走(i!=n-1),那么位置变成(i+1,j);如果不可以往下走,也就是走到了下边界上了,那么只能向右走,那么位置变成(i,j+1)。处理右边界同理。 2.判断完边界后,主要就是中间值要怎么 阅读全文
摘要:
题目 思路 这个题真是让我精疲力竭了...虽然其实题目并不复杂,但是菜鸡如我大概踩了这个题70%的坑。而且现在的提交结果还是90分,我也不知道哪里有问题,我暂时也不想自己.....(好的,我还没打完这句话,发现下一次运行结果就是100了)。 1.本来是打算直接再多构建一个int count[n]数组 阅读全文
摘要:
题目 思路 这道题需要注意的是要将矩阵的定义放在int main()前面,我之前放在里面将两个矩阵直接定义成给定的大小,觉得这样可能可以节约空间。但是这样虽然样例输入都能满足,判定是运行错误50分。 因为"函数内的变量空间使用的是程序堆栈,而程序堆栈的空间是有限的,容易溢出。一般要将大的数组一般定义 阅读全文
摘要:
题目 思路 这个题应该是C++入门经典题了,先判断闰年还是平年,然后构建每个年份的月份数组,依次减去就好了。 题解 阅读全文
摘要:
题目 思路 这个题借鉴了“俄罗斯方块”那一题的思路,由于行和列都要考虑消除,所以不能当在行或列可以消除的时候,就立马置零,这样在另一个方向上就没有办法判断了 。所以我这里是选择构建一个结构体,用来存储符合条件可以被消除的点。然后行和列分别进行判断,操作完之后再循环将被消除的点对应位置置零。 这里需要 阅读全文
摘要:
题目 思路 我的想法是将以string类型进行输入,然后处理每一位。本来想着用string库里的stoi()/atoi()函数将string转成int,但是sum+=atoi(num[i]);这样的用法会报错,提示“invalid conversion from 'char' to 'const c 阅读全文
摘要:
题目 问题描述 俄罗斯方块是俄罗斯人阿列克谢·帕基特诺夫发明的一款休闲游戏。 游戏在一个15行10列的方格图上进行,方格图上的每一个格子可能已经放置了方块,或者没有放置方块。每一轮,都会有一个新的由4个小方块组成的板块从方格图的上方落下,玩家可以操作板块左右移动放到合适的位置,当板块中某一个方块的下 阅读全文
摘要:
题目 问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5张。如 阅读全文