Submission #31797336

Source Code Expand

P = gets.to_i.times.map{ gets.split.map(&:to_i) }
D = gets.to_i.times.map{ gets.split.map(&:to_i) }
x,y = P[-1]
P.map!{|x1,y1|
	s,t = x1-x,y1-y
	u,v = D.max_by{|u,v| s*v-u*t }
	x,y = x1,y1
	next s,t,(x+u)*t-s*(y+v)
}
puts gets.to_i.times.map{
	a,b = gets.split.map(&:to_i)
	next P.all?{|s,t,d| a*t-s*b<=d }?'Yes':'No'
}

Submission Info

Submission Time
Task G - Intersection of Polygons
User ds14050
Language Ruby (2.7.1)
Score 600
Code Size 333 Byte
Status AC
Exec Time 1575 ms
Memory 42204 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 600 / 600
Status
AC × 2
AC × 43
Set Name Test Cases
Sample example0.txt, example1.txt
All 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, 024.txt, 025.txt, 026.txt, 027.txt, 028.txt, 029.txt, 030.txt, 031.txt, 032.txt, 033.txt, 034.txt, 035.txt, 036.txt, 037.txt, 038.txt, 039.txt, 040.txt, example0.txt, example1.txt
Case Name Status Exec Time Memory
000.txt AC 62 ms 14296 KiB
001.txt AC 585 ms 41924 KiB
002.txt AC 575 ms 41736 KiB
003.txt AC 578 ms 41980 KiB
004.txt AC 573 ms 41572 KiB
005.txt AC 327 ms 27856 KiB
006.txt AC 504 ms 25080 KiB
007.txt AC 255 ms 18432 KiB
008.txt AC 459 ms 28000 KiB
009.txt AC 630 ms 28020 KiB
010.txt AC 444 ms 32204 KiB
011.txt AC 1262 ms 41684 KiB
012.txt AC 1226 ms 41516 KiB
013.txt AC 1216 ms 41460 KiB
014.txt AC 1245 ms 41620 KiB
015.txt AC 1221 ms 42124 KiB
016.txt AC 1213 ms 41700 KiB
017.txt AC 1065 ms 41544 KiB
018.txt AC 1228 ms 41760 KiB
019.txt AC 1193 ms 41652 KiB
020.txt AC 1355 ms 41548 KiB
021.txt AC 1222 ms 41628 KiB
022.txt AC 1168 ms 42204 KiB
023.txt AC 1165 ms 41996 KiB
024.txt AC 1422 ms 41740 KiB
025.txt AC 1134 ms 41664 KiB
026.txt AC 1048 ms 41740 KiB
027.txt AC 944 ms 41612 KiB
028.txt AC 1168 ms 41988 KiB
029.txt AC 1058 ms 41992 KiB
030.txt AC 436 ms 28016 KiB
031.txt AC 1473 ms 41724 KiB
032.txt AC 1510 ms 41468 KiB
033.txt AC 1478 ms 42020 KiB
034.txt AC 1505 ms 41760 KiB
035.txt AC 1552 ms 41820 KiB
036.txt AC 1575 ms 41720 KiB
037.txt AC 1531 ms 42068 KiB
038.txt AC 1513 ms 41428 KiB
039.txt AC 1560 ms 41736 KiB
040.txt AC 1469 ms 41564 KiB
example0.txt AC 61 ms 14088 KiB
example1.txt AC 57 ms 13984 KiB