傳送門
思路:一開始想的直接暴力,發現根本行不通,會runtime error,看了題解之後發現可以直接判斷範圍。
題意:可以開乙個二維陣列倒序來看,逆序掃一邊發現點正好在所在範圍,直接輸出即可。
/**
* from:
* qingdao agricultural university
* created by xiangwangacmer
* date : 2019-09-29-19.40.30
* talk is cheap.show me your code.
*/#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
using
namespace std;
const ll maxn =
1e4+5;
const ll minn =
1e9+5;
const ll mod =
1000000007
;const
int inf =
0x3f3f3f3f
;vector<
int>v[maxn]
;const
long
long limit =
4294967295ll
;bool row[maxn]
, col[maxn]
;bool flag =0;
int a[maxn][4
];queue<
int>q;
intmain()
}if(flag)
cout
}
洛谷1003鋪地毯
題目描述 為了準備乙個獨特的頒獎典禮,組織者在會場的一片矩形區域 可看做是平面直角座標系的第一象限 鋪上一些矩形地毯。一共有 nn 張地毯,編號從 11 到nn。現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設,後鋪的地毯覆蓋在前面已經鋪好的地毯之上。地毯鋪設完成後,組織者想知道覆蓋地面某個...
洛谷 1003 鋪地毯
傳送門 為了準備乙個獨特的頒獎典禮,組織者在會場的一片矩形區域 可看做是平面直角座標系的第一象限 鋪上一些矩形地毯。一共有 nnn 張地毯,編號從 111 到nnn。現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設,後鋪的地毯覆蓋在前面已經鋪好的地毯之上。地毯鋪設完成後,組織者想知道覆蓋地面...
洛谷 1003 鋪地毯
題目描述 為了準備乙個獨特的頒獎典禮,組織者在會場的一片矩形區域 可看做是平面直角座標系的第一象限 鋪上一些矩形地毯。一共有 n 張地毯,編號從 1 到n。現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設,後鋪的地毯覆蓋在前面已經鋪好的地毯之上。地毯鋪設完成後,組織者想知道覆蓋地面某個點的最...