首先 设两个多边形为A和B&
由于存在翻面操作 所以可以改为分别判断A与B 和A与(B的翻面)
同理可以对B进行旋转操作，将B分成8个B' 分别和A进行比对
翻面操作(对y轴)为x=-x &旋转90度(对原点)为 x=-y y=x;
现在问题转换为判断A和B是否可以经过平移可以拼成矩形&
因为A,B拼接肯定存在公共点 所以不妨各枚举A,B上的一点Ai,Bj
将Ai,Bj平移到原点上(A,B跟着平移)，然后将A、B重合的边删掉。
最后求出剩余边的上下左右4个边界 那么剩下的边必须满足处于边界上 且共计有4个点位于4角上
(因为存在顺逆时针问题,A,B都加了双向边，所以代码中判断的数目都为双倍)
并且由于切的一刀笔直的 所以之前删掉边的数目必须为2 &(如果取消这个条件 即可解决切线为折线的问题)
#include&cstdio&
#include&cstdlib&
#include&cstring&
#include&cmath&
#include&iostream&
#include&algorithm&
#include&vector&
#include&list&
#include&set&
#include&map&
#include&stack&
#include&queue&
#include&deque&
#define mem(x,y) memset(x,y,sizeof(x))
#define pb push_back
typedef un
typedef pair&int,int&
#define mp make_pair
#define bug puts(&===========&);
#define zjc puts(&&);
const double pi=(acos(-1.0));
const double eps=1e-2;
const ll INF=1e18+10;
const ll inf=1e18+10;
const int maxn=10000+50;
const int NV=10000+50;
const int NE=1e4+100;
const int MOD=1e9+7;
/*=========================*/
struct point{
//2个向量的叉积
friend ll det(const point &a, const point &b){ return a.x * b.y - a.y * b.x; }
{ return ~scanf(&%lld %lld&, &x, &y); }
void out(){ printf(&%lld %lld\n&, x, y); }
bool operator & (const point &b) const{
return x&b.x||(x==b.x&&y&b.y);
bool operator == (const point &b) const{
return x==b.x&&y==b.y;
struct line{
point s,t;
line(const point &s = point(), const point &t = point()): s(s), t(t) {}
bool operator & (const line &b) const{
return s&b.s||(s==b.s&&t&b.t);
bool operator == (const line &b) const{
return s==b.s&&t==b.t;
bool operator != (const line &b) const {
return !(*this==b);
struct polygon{
#define next(i) ((i+1)%n)
vector&point&
polygon(int n=0): n(n){ p.resize(n); }
void in() {
scanf(&%d&,&n);
p.clear();
for(int i=0;i&n;i++){
p.push_back(pp);
void fan(){
for(int i=0;i&n;i++) {
p[i].x=-p[i].x;
void ro(){
for(int i=0;i&n;i++) {
ll xxx=p[i].x;
p[i].x=-p[i].y;
void go(int id){
int xx=p[id].x,yy=p[id].y;
for(int i=0;i&n;i++) {
vector&line&vec,
vector&point&
bool check(int a,int b,polygon p1,polygon p2){
p1.go(a); p2.go(b);
vec.clear(); ans.clear();
for(int i=0;i&p1.n;i++){
vec.pb(line(p1.p[i],p1.p[(i+1)%p1.n]));
vec.pb(line(p1.p[(i+1)%p1.n],p1.p[i]));
for(int i=0;i&p2.n;i++){
vec.pb(line(p2.p[i],p2.p[(i+1)%p2.n]));
vec.pb(line(p2.p[(i+1)%p2.n],p2.p[i]));
ll maxx=0,maxy=0,minx=inf,miny=
sort(vec.begin(),vec.end());
for(int i=0;i&vec.size();i++){
if((i==0||vec[i]!=vec[i-1])&&(i==vec.size()-1||vec[i]!=vec[i+1])){
ans.pb(vec[i]);
maxx=max(maxx,vec[i].s.x);
maxx=max(maxx,vec[i].t.x);
minx=min(minx,vec[i].s.x);
minx=min(minx,vec[i].t.x);
maxy=max(maxy,vec[i].s.y);
maxy=max(maxy,vec[i].t.y);
miny=min(miny,vec[i].s.y);
miny=min(miny,vec[i].t.y);
int cnt=0;
for(int i=0;i&ans.size();i++){
int flag=0;
if(ans[i].s.x==maxx||ans[i].s.x==minx) flag++;
if(ans[i].s.y==maxy||ans[i].s.y==miny) flag++;
if(flag==0) return 0;
else if(flag==2) cnt++;
if(ans[i].t.x==maxx||ans[i].t.x==minx) flag++;
if(ans[i].t.y==maxy||ans[i].t.y==miny) flag++;
if(flag==0) return 0;
else if(flag==2) cnt++;
if(ans[i].s.x!=ans[i].t.x&&ans[i].s.y!=ans[i].t.y) return 0;
return (vec.size()-ans.size()==4)&&cnt&=16;
bool solve(){
for(int i=0;i&p1.n;i++)
for(int j=0;j&p2.n;j++)
if(check(i,j,p1,p2)) return 1;
bool go(){
if(solve()) return 1;
p2.ro();if(solve()) return 1;
p2.ro();if(solve()) return 1;
p2.ro();if(solve()) return 1;
int main()
scanf(&%d&,&T_T);
while(T_T--){
p1.in(); p2.in();
if(go()) puts(&YES&);
else if(p2.fan(),go()) puts(&YES&);
else puts(&NO&);
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：19259次
积分：1758
积分：1758
排名：千里之外
原创：164篇
(1)(6)(4)(28)(1)(1)(2)(13)(5)(30)(39)(31)(4)(2)王者荣耀体验服新版大改动 露露虞姬诸葛亮被大砍一刀
王者荣耀体验服已经开放了，有体验服资格的小伙伴们都已经上去提前尝试下个新版本将会做出的改动，当然体验服的内容也不是一定会上正式服的，上线之前可能还会修改，在这一次王者荣耀体验服新版本的改动中，露露，虞姬，诸葛亮等这些英雄都被削弱了，看来大热必死这句话一点也没错。像吕布、钟馗、老夫子这些英雄都进行了加强。
下面是体验服新版本更新的详细内容，一起来看看吧。
娜可露露削弱
所有技能加成均为额外AD，意思就是出肉的娜可露露比以前伤害大量降低。
太乙真人削弱
大招复活cd变长，回复血量减少。这个改动应该是最近的kpl造成的，实在太bug
1,2技能蓝耗降低，2,3技能伤害增加，这个英雄我觉得要虎起了。
1,2技能伤害增加，准备在此拿出你们的钩子了么?
被动效果降低，被他打的也能恢复大部分血量了
1技能伤害降低，叫你一天射射射!
大招双抗增加，来吧，都来我的圈子里吧
高渐离平衡
大招cd增加，伤害增加，总的来说应该算增强。
诸葛亮削弱
被动伤害降低，前期杀人困难很多了
老夫子增强
被动伤害增加，2技能cd变小，抵抗增加，大招会让更多的英雄逃不掉。
1，2技能cd，蓝耗变低，大招释放范围增加，疯狗会回来吗?
这次体验服的改动蛮大，不过不知道到正式服有几个能保留下来，按以前的惯例应该是绝大多数改动会成真，不过也不要太紧张，一切以正式服为准。
部分图片来自互联网，版权归原作者所有，转载时请务必注明"来源：",若有侵权问题请及时与本站联系 。
相关资讯：
王者荣耀体验服资格申请通道开通啦，但是并不是所有的玩家都有资格进入。现在，小编就来给大家介绍下，王者荣耀体验服开通申请的条件，看看你是否满足条件。
文章评论：
11:22:072134人浏览
13:18:351897人浏览
09:42:181655人浏览
13:00:001641人浏览
LOL第135位英雄终于亮相了，目前美服中，该英雄名叫Xayah以及Rakan，一个为辅助一个为射手，在国服，他们也被称为凤凰传奇。很多玩家直言都不喜欢这个新英雄，原因就是这个英雄对单身狗造成了10000点暴击伤害。究竟是怎么一回事呢?来看看他们的技能你就明白了。
又是一月月末，每当到了这个时候，天梯就会变得血腥、残酷起来。还有多少小伙伴徘徊在传说门口苦苦挣扎呢?不要着急，小编今日特意结合当下的环境为各位小伙伴推荐几套契合当下环境的卡组。
上周，炉石传说勇闯安戈洛猎人任务橙卡一出，大家都觉得下版本猎人又要崛起了，单从纸面效果来看，这张橙卡确实非常牛比。后使用我的收藏没有帐号？
关注：1350
所属分类： &
查看: 65|回复: 1
机械天梯不砍一刀?我们世界频道已经开骂了
中断局已经打不了了，特别是跑跑流
a1ec08fa513db5845cfbb2fb4216d8fd.jpg (43.76 KB, 下载次数: 0)
15:59 上传
机械真是恶心级了，就知道跑
指尖每日首次回帖可以赚5金币（）收起回复展开回复
修炼绝世神功，闯荡凶险江湖！}