题解 2914: 铺地毯

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

铺地毯(直接比较就好了,用一个数组存储三个地毯,然后用if判断是否符合,因为在数组中是按顺序遍历的,那么如果后面的也符合,直接覆盖前面的就行)

摘要:解题思路:输入是地毯号顺序的,那正好把三个地毯存入一个数组,设给的点在的地毯编号为s,如果该点即在1号地毯,也在2号地毯,那么s会先被赋1,后被2覆盖注意事项:注意你要确认该点是否在地毯内时,判断条件……

2914: 铺地毯

摘要:```#includeusingnamespacestd;constintN=10010;inta[N],b[N],g[N],k[N];intmain(){intn;cin>>n;for(……

铺地毯(二维差分)(内存超限)

摘要:解题思路:最优解应该是逆序查找,但是这道题也可以用二维差分来做,每次把铺地毯的区域加1,最后的数字就是最上层的地毯编号,区间修改可以使用二分差分来实现,最后查找目标格的数字既是此格的地毯编号。(但是数……

2914: 铺地毯

摘要:解题思路:逆序查找注意事项:第一个遇到的就是最上层的参考代码:#include<iostream>usingnamespacestd;inta[10001],b[10001],g[1000……

2914: 铺地毯

摘要:```#includeusingnamespacestd;constintN=10010;inta[N],b[N],g[N],k[N];intmain(){intn;cin>>n;for(……

2914: 铺地毯

摘要:```cpp#includeusingnamespacestd;structTan{intg,k,a,b,c,d;};boolIn_tan(structTan*tan,intx,inty){intt=……

铺地毯java(比较简单)

摘要:解题思路:注意事项:参考代码:importjava.util.Scanner;publicclass铺地毯{&nbsp;&nbsp;publicstaticvoidmain(Strin……

铺地毯 利用二维数组 易懂

摘要:解题思路:利用二维数组形成矩阵,答案中感觉比较少提到这种方法,在这里我来给出,请不吝赐教。参考代码:&nbsp;&nbsp;intn;&nbsp;&nbsp;scanf……