有乙個房間的形狀是多邊形，而且每條邊都平行於座標軸，按順時針給出多邊形的頂點座標
還有乙個正方形的掃地機械人，機械人只可以上下左右移動，不可以旋轉
問機械人移動的區域能不能覆蓋整個房間
官方題解
#include #include #include using std::abs;
using std::swap;
const int maxn = 1010;
struct point
void read()
point operator - (const point& t) const
};int n, m;
point p[maxn], dir[maxn]; //dir是邊的單位方向向量
int angle[maxn]; //用叉積判斷內外角，angle為正是外角，為負是內角
int sign(int x)
point normalize(point a)
int cross(point a, point b)
int length(point a)
int left, right, top, bottom; //機械人沿某條邊掃過的矩形
//判斷掃瞄區域是否與房間的某條邊相交
bool intersect()
return false;
}int main()
if(dir[i].x) else
if(left > right) swap(left, right);
if(bottom > top) swap(bottom, top);
if(intersect())
} printf("%s\n", ok ? "yes" : "no");
} return 0;
}
掃地機械人黑色耐髒嗎 如何選購掃地機械人？
我家全部打掃一次，僅僅只需要50分鐘左右，也就是說，這個掃地機械人充滿電可以將我家打掃四遍。deebot t5有乙個斷點續掃功能，就算是在工作過程中因為電量過低而不得不返回充電樁充電時，在充滿電後又會開始從之前的斷點區域開始繼續打掃，這樣的好處是不會出現遺漏或者重複清掃，從而大大提高了清掃效率。這台...
掃地機械人石頭爬坡 智慧型掃地機械人爬坡能力分析
家裡有了掃地機械人，不用再擔心家裡的地面是否乾淨了。雖然有了掃地機，但是針對不同品牌掃地機械人，由於它的設計上各不相同，所以在掃地機工作時針對不同的地面環境，爬坡能力也會不盡相同。智慧型掃地機械人為什麼需要爬坡？掃地機械人一般只能在同一水平面進行清掃，但是各種不同的地面環境，決定了掃地機械人必須具備...
掃地機械人噪音響 智慧型掃地機械人的潤滑方案
隨著生活品質的提高，智慧型掃地機械人已走進了家庭，它的存在幫我們進一步的減少了家務的用時，提高了生活效率。掃地機械人運轉過程中免不了有工作噪音，靜音是衡量智慧型掃地機械人的重要效能，也使用者選擇掃地機械人的一大指標。一般來說30db以下適合睡覺，60db為普通室內談話時的音量，而70db則達到吵鬧的...