计科余定成

用户名：dotcpp0598358

访问量：15967

签　名：

孙蕾，我好喜欢你啊，为了你我要把键盘敲烂!!!

等　　级
排　　名	41
经　　验	13072
参赛次数	1
文章发表	69
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

我是余定成

TA的其他文章

刻录光盘（c++）
浏览：68

你可能喜欢

铺地毯(C语言代码)

　　作者: 计科余定成　　　　发表时间：2022-11-04 13:18:13 浏览：351　|　评论：0　

原题链接：铺地毯

解题思路：由a,b,g,k四个参数就能确定一个矩形地毯，进而判断点(x,y)是否在地毯内，既然要求最上面的地毯编号，那就从从上往下看，也就是倒序遍历数组，遇到符合条件的就停止并输出地毯编号，若此处没有被地毯覆盖则输出-1。
```c
#include<stdio.h>
typedef struct Tan{
	int g;//x长
	int k;//y长
	int a;//左下角x
	int b;//左下角y
	int c;//右上角x
	int d;//右上角y
};//将地毯封装成结构体
int In_tan(struct Tan* tan,int x,int y) {
	int t = 0;

if (x<= tan->c && x >= tan->a){//判断x是否在地毯范围内
		t++;
	}
	if (y >= tan->b && y <= tan->d) {//判断y是否在地毯范围内
		t++;
	}
	if (t == 2) {//只有x和y都在范围内才返回1
		return 1;
	}
	else {
		return 0;
	}
}
//检测点(x,y)是否在地毯内
void output(struct Tan* tan){
    printf("%d %d %d %d %d %d\n",tan->g,tan->k,tan->a,tan->b,tan->c,tan->d);
}
//输出地毯元素(测试用可忽略)
int main() {
	/*-----------*///输入
	int n;
	scanf("%d", &n);//n张地毯
	struct Tan tan[10000];
	for (int i = 0; i < n; i++){
		scanf("%d %d %d %d", &tan[i].a, &tan[i].b, &tan[i].g, &tan[i].k);
		tan[i].c=tan[i].a+tan[i].g;//计算右上角x
		tan[i].d=tan[i].b+tan[i].k;//计算右上角y
	}//输入地毯信息
	int x, y;
	scanf("%d %d", &x, &y);//所求地面的坐标
	/*--------------*/
	int t=0;
	for (int i = n-1; i>=0; i--) {
		if(In_tan(&tan[i], x, y)==1){//反向遍历，当(x,y)第一次被覆盖的地毯即为最上面的地毯编号
		    printf("%d\n",i+1);//记得加1
		    t=1;
		    break;
		}
	}
	if(t==0){//当此点没有地毯时输出-1
	    printf("-1");
	}
	return 0;
}
```

0.0分

4 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

计科余定成

TA的其他文章

你可能喜欢

Biggest Number (错误代码时间超限制)

C语言程序设计教程（第三版）课后习题6.7 （C++代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

铺地毯(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

【计算球体积】（C语言代码）

1017题解

良心推荐——>题解1049：C语言程序设计教程（第三版）课后习题11.1 （C语言描述——简单明了，时间复杂度低）

C语言训练-8除不尽的数（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

母牛的故事（C语言代码）

幸运数（C++代码）

计科余定成

TA的其他文章

你可能喜欢

Biggest Number (错误代码时间超限制)

C语言程序设计教程（第三版）课后习题6.7 （C++代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

铺地毯(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

【计算球体积】 （C语言代码）

1017题解

良心推荐——>题解1049：C语言程序设计教程（第三版）课后习题11.1 （C语言描述——简单明了，时间复杂度低）

C语言训练-8除不尽的数 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

母牛的故事 （C语言代码）

幸运数 （C++代码）

　　评论区

【计算球体积】（C语言代码）

C语言训练-8除不尽的数（C语言代码）

母牛的故事（C语言代码）

幸运数（C++代码）