å¹³é¢ä¸Šã®ç•°ãªã‚‹ 4 点 A(xa,ya), B(xb,yb), C(xc,yc), D(xd,yd) ã®åº§æ¨™ã‚’èªã¿è¾¼ã‚“ã§ã€ãれら 4 ç‚¹ã‚’é ‚ç‚¹ã¨ã—ãŸå››è§’å½¢ ABCD ã«å‡¹ã¿ãŒãªã‘れ㰠YESã€å‡¹ã¿ãŒã‚れ㰠NO ã¨å‡ºåŠ›ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã—ã¦ãã ã•ã„。
凹ã¿ã®ã‚る四角形ã¨ã¯å›³ 1 ã®ã‚ˆã†ãªå››è§’å½¢ã§ã™ã€‚
複数ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆãŒä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚å„データセットã®å½¢å¼ã¯ä»¥ä¸‹ã®ã¨ãŠã‚Šã§ã™ã€‚
xa,ya,xb,yb,xc,yc,xd,yd
xa, ya, xb, yb, xc, yc, xd, yd ã¯ãã‚Œãžã‚Œ -100 以上 100 以下ã§ã‚ã‚Šã€å®Ÿæ•°ã§ä¸Žãˆã‚‰ã‚Œã¾ã™ã€‚
1 直線上㫠3 ã¤ä»¥ä¸Šç‚¹ãŒä¸¦ã¶ã“ã¨ã¯ãªã„ã‚‚ã®ã¨ã—ã¾ã™ã€‚ã¾ãŸã€å…¥åŠ›é †ã«ç‚¹ã‚’çµã‚“ã§ã„ã‘ã°ã€å››è§’å½¢ã«ãªã‚‹é †ç•ªã«ç‚¹ã®åº§æ¨™ãŒå…¥åŠ›ã•ã‚Œã‚‹ã‚‚ã®ã¨ã—ã¾ã™ã€‚(ã¤ã¾ã‚Šã€å›³ 2 ã®ã‚ˆã†ãªå½¢ã«ãªã‚‹é †ç•ªã§ç‚¹ãŒä¸Žãˆã‚‰ã‚Œã‚‹ã“ã¨ã¯ã‚ã‚Šã¾ã›ã‚“。)
データセットã®æ•°ã¯ 100 を超ãˆã¾ã›ã‚“。
å„データセットã”ã¨ã«ã€YES ã¾ãŸã¯ NO を1行ã«å‡ºåŠ›ã—ã¾ã™ã€‚
0.0,0.0,1.0,0.0,1.0,1.0,0.0,1.0 0.0,0.0,3.0,0.0,1.0,1.0,1.0,3.0
YES NO