#10771: 解題心得


p3a_owhj (阿普二信)

學校 : 不指定學校
編號 : 39897
來源 : [210.71.40.107]
最後登入時間 :
2024-03-29 10:41:11
b688. 1. 棕櫚守護 -- 2014高雄市資訊學科能力競賽高中組 | From: [203.77.43.132] | 發表日期 : 2016-03-11 21:11

不曉得有沒有 公式之類的方法,我的解法如下

垂直線: 假設 x1,x2,x3,x4的線延伸

使用 XL=max(x1,x3) , XR=min(x2,x4) => XL<XR則重疊, XL=XR則相鄰, XL>XR 則分離

水平線:  y1,y2,y3,y4 比照 上述判斷

水平、垂直 皆重疊 => overlap

水平、垂直 皆相鄰 => 相交1點

水平、垂直 皆分離 => 兩點距

水平或垂直有一分離 => 分離 的兩線的距 ( 注意 dis=sqrt(線距要平方)

 

 
#10807: Re:解題心得


silithus (希利蘇斯)

學校 : 澳門培道中學
編號 : 33314
來源 : [60.246.116.246]
最後登入時間 :
2023-09-19 17:00:10
b688. 1. 棕櫚守護 -- 2014高雄市資訊學科能力競賽高中組 | From: [60.246.198.224] | 發表日期 : 2016-03-26 03:19

不曉得有沒有 公式之類的方法,我的解法如下

垂直線: 假設 x1,x2,x3,x4的線延伸

使用 XL=max(x1,x3) , XR=min(x2,x4) => XL<XR則重疊, XL=XR則相鄰, XL>XR 則分離

水平線:  y1,y2,y3,y4 比照 上述判斷

水平、垂直 皆重疊 => overlap

水平、垂直 皆相鄰 => 相交1點

水平、垂直 皆分離 => 兩點距

水平或垂直有一分離 => 分離 的兩線的距 ( 注意 dis=sqrt(線距要平方)

 


我的解法 → https://sites.google.com/site/silithusxoi/code/ks2014

 
ZeroJudge Forum