首页 > TAG信息列表 > P1003
P1003 [NOIP2011 提高组] 铺地毯 题解
题目传送门 [NOIP2011 提高组] 铺地毯 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 \(n\) 张地毯，编号从 \(1\) 到 \(n\)。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖P1003 [NOIP2011 提高组] 铺地毯
https://www.luogu.com.cn/problem/P1003涉及知识点:模拟,枚举暴力橙色题 思路:先输出，逆序找，因为后来的地毯会覆盖之前的，一发现有解就输出 代码: #include"cstdio" #include"iostream" using namespace std; int a[10010],b[10010],g[10010],k[10010],s[10010];//开数组，不P1003 [NOIP2011 提高组] 铺地毯
// Problem: P1003 [NOIP2011 提高组] 铺地毯 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P1003 // Memory Limit: 125 MB // Time Limit: 1000 ms // User: Pannnn #include <bits/stdc++.h> using namespace std; struct Carpet { int a; intP1003 [NOIP2011 提高组] 铺地毯
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到 nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设洛谷P1003铺地毯题解
为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知P1003 [NOIP2011 提高组] 铺地毯
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组P1003 铺地毯
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到 nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织铺地毯 / 洛谷P1003
为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到 n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖洛谷 P1003 铺地毯
题目链接 思路： 要想在地毯里，地面的点坐标必须满足大于等于左下角的坐标 和小于等于右上角的坐标。 #include<iostream> using namespace std; int x,y; int ans=-2; //我写的时候不等于-2，也可以。估计是测的数据比较菜，估计是少了一种情况 int a[10001],b[10001],c[10001],洛谷 P1003 铺地毯
题目：https://www.luogu.org/problem/P1003 暴力做法就是开一个场地大小的数组，模拟铺地毯的过程，但是数据太大，没法开这么大的数组。观察发现，只要存下左下角坐标和长宽就行，从后往前遍历，遇到（x,y）处铺有地毯就break，就找到答案。 1 #include <bits/stdc++.h> 2 3 using namespaceP1003 铺地毯
总在不经意的年生，回首彼岸，纵然发现光景绵长。 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn张地毯，编号从 11 到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆P1003 铺地毯
题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nnn 张地毯，编号从 111 到nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组