校门外的树 (C语言代码) 摘要:解题思路:很简单,有树的为1,没有树的地方为0,废话不多说,看代码!!!注意事项:参考代码:#include <stdio.h>int main() { int M, N, i, j; i…… 题解列表 2019年01月01日 1 点赞 0 评论 434 浏览 评分:0.0
优质题解 相同思路,两种语言~校门外的树 (C/C++语言代码) 摘要:解题思路:定义一个数组;数组下标代表数轴上的每个整数点即0,1,2,……,n(长度为500的公路有501颗树);把这个数组初始化全为1(为1代表有树,0代表被移除);输入移除区域(x,y),把这个区域…… 题解列表 2018年12月25日 2 点赞 10 评论 2395 浏览 评分:9.9
校门外的树 (C++代码)数组标记,简洁 摘要:解题思路: 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。数组初始化为0,如果在区域里的全部标记为…… 题解列表 2018年12月10日 1 点赞 0 评论 672 浏览 评分:2.0
校门外的树 (C语言代码) 摘要:解题思路:将区域分段解决改为字符标记,输入地铁区域,将其标记,可重复标记,这样就不必考虑区域重复注意事项:将区域分段解决改为字符标记参考代码:#include<stdio.h>int main(){ …… 题解列表 2018年11月27日 0 点赞 0 评论 324 浏览 评分:0.0
校门外的树 (C++代码)用数组的方式解决 摘要:解题思路:先定义一个一维数组,将其全部赋值为1,数组模拟出马路中有多少课树(1为有树),然后每修建铁路的时候需要铲除掉的树设置为0,注意两端问题,这里的循环要用i<=结束,来表示。不多说直接上代码参考…… 题解列表 2018年11月06日 0 点赞 0 评论 659 浏览 评分:0.0
校门外的树 (C语言代码)比较高效(处理了重复的部分) 摘要:解题思路:我们可以使用一个大数组来保存 当前马路上树的情况,数组大小至少要为10001,因为L最大是10000(记得置0),接下来就是读入初始状态的数据了,每读入一个数据,就把数组对应坐标的元素置为1…… 题解列表 2018年11月04日 6 点赞 1 评论 535 浏览 评分:2.0
校门外的树 (C++代码) 简单的dp 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int dp[10000];int main(){ int n,c; cin>>n>…… 题解列表 2018年09月21日 0 点赞 0 评论 515 浏览 评分:0.0
校门外的树 (C语言代码) 摘要:解题思路:注意事项:参考代码:#include <stdio.h>void main(){ int L,M,i,a[30][2],b[1000]={0},low,n=0; do { scanf("%…… 题解列表 2018年08月21日 0 点赞 0 评论 521 浏览 评分:0.0
校门外的树 (C语言代码) 摘要:解题思路: 首先我想到的是用数轴,先求出树的总数。将各个区间进行判断,有没有交集进行合并,再分别求出各个区间的数目之和,总的一减即为所求。发现判断的区间很难一个个存储。 再之我便想到了定义一个数组…… 题解列表 2018年07月24日 0 点赞 0 评论 557 浏览 评分:0.0
校门外的树(建立set集合) (C++代码) 摘要:首先先介绍set集合: c++ stl集合(Set)是一种包含已排序对象的关联容器。set会根据待定的排序准则, 自动将元素排序.set不允许元素重复 1) 不能直接改变元素值,因为…… 题解列表 2018年07月23日 2 点赞 0 评论 994 浏览 评分:7.3