時間限制: 1 sec
記憶體限制: 64 mb
提交: 7
解決: 3
您該題的狀態：已完成
[提交][狀態][討論版]
歡迎來到德萊聯盟。。。。
德萊文。。。
德萊文在逃跑，卡茲克在追。。。。
我們知道德萊文的起點和終點座標，我們也知道卡茲克的起點和 終點座標，問：卡茲克有可能和德萊文相遇嗎？，並且保證他們走的都是直線。
幾組資料，乙個整數t表示t組資料 每組資料 8個實數，分別表示德萊文的起點和終點座標，以及卡茲克的起點和終點座標
如果可能 輸出 interseetion,否則輸出 not interseetion
2-19.74 7.14 22.23 -27.45 -38.79 -5.08 47.51 34.01
-8.61 9.91 -32.47 6.47 -3.81 -16.1 7.82 -6.37
interseetionnot interseetion
乙個簡單的判斷兩條線段是否相交的問題，不知道如何判斷兩條線段是否相交的請看：
#include #define py printf("interseetion\n")
#define pn printf("not interseetion\n")
struct node ;
//判斷直線ab是否與線段cd相交
bool lineinside( node a, node b, node c, node d)
//判斷線段ab和線段cd是否相交
bool sideinside( node a, node b, node c, node d)
int main()
}
xynuoj迷宮問題
時間限制 1 sec 記憶體限制 128 mb 提交 狀態 討論版 設有乙個n n方格的迷宮，入口和出口分別在左上角和右上角。迷宮格仔中分別放有0和1，0表示可通，1表示不能，迷宮走的規則如下圖所示 即從某點開始，有八個方向可走，前進方格中數字為0時表示可通過，為1時表示不可通過，要另找路徑。找出一...
XYNUOJ 積木大賽
時間限制 1 sec 記憶體限制 128 mb 提交 11 解決 8 提交 狀態 討論版 春春幼兒園舉辦了一年一度的 積木大賽 今年比賽的內容是搭建一座寬度為n的大廈，大廈可以看成由n塊寬度為1的積木組成，第i塊積木的最終高度需要是hi。在搭建開始之前，沒有任何積木 可以看成n塊高度為0的積木 接下...
XYNUOJ 競賽總分
時間限制 1 sec 記憶體限制 128 mb 提交 9 解決 9 提交 狀態 討論版 學生在我們usaco的競賽中的得分越多我們越高興。我們試著設計我們的競賽以便人們能盡可能的多得分,這需要你的幫助。我們可以從幾個種類中選取競賽的題目,這裡的乙個 種類 是指乙個競賽題目的集合,解決集合中的題目需要...