洛谷 鋪地毯 思維

2021-09-27 12:42:50 字數 1045 閱讀 7690

傳送門

思路:一開始想的直接暴力,發現根本行不通,會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。現在將這些地毯按照編號從小到大的順序平行於座標軸先後鋪設,後鋪的地毯覆蓋在前面已經鋪好的地毯之上。地毯鋪設完成後,組織者想知道覆蓋地面某個點的最...