凸多角形柱工æ¥éƒ½å¸‚ (Industrial Convex Pillar City, ICPC) ã¯ã„ãã¤ã‹ã®å‡¸å¤šè§’形柱ã®å½¢çŠ¶ã‚’ã—ãŸå»ºç‰©ã‹ã‚‰ãªã‚‹è¡—ã§ã‚る.ã‚ãªãŸã¯ã“ã®è¡—ã®ä¸ã‚’ç¾åœ¨åœ° S ã‹ã‚‰ç›®çš„地 T ã«å‘ã‘ã¦æ©ã“ã†ã¨ã—ã¦ã„る.今日ã¯æ—¥å·®ã—ãŒå¼·ã„ã®ã§ï¼Œå‡ºæ¥ã‚‹é™ã‚Šã²ãªãŸã‚’通らãšã«ç›®çš„地ã¸å‘ã‹ã„ãŸã„.ã‚ãªãŸãŒç«‹ã£ã¦ã„る地点ã¨å¤ªé™½ã‚’一直線ã«çµã‚“ã 線上ã«å»ºç‰©ãŒã‚ã‚‹å ´åˆï¼Œã‚ãªãŸã¯å»ºç‰©ã®é™°ã«ã„ã‚‹ã®ã§æ—¥å·®ã—ã‚’å—ã‘ãšã«ã™ã‚€ï¼Žã¾ãŸï¼Œã“ã®è¡—ã®å»ºç‰©ã®å¤–周ã«ã¯å…¨ã¦ã²ã•ã—ãŒä»˜ã„ã¦ã„ã‚‹ã®ã§ï¼Œå»ºç‰©ã®å¤–周ã«æ²¿ã£ã¦æ©ã„ã¦ã„ã‚‹é–“ã¯ï¼Œæ—¥ãŒå½“ãŸã‚‹ç¸ã«æ²¿ã£ã¦æ©ã„ã¦ã‚‚日差ã—ã‚’å—ã‘ã‚‹ã“ã¨ã¯ãªã„.ã‚ãªãŸã¯å»ºç‰©ã®å†…部以外ã¯ã“ã®è¡—ã‚’ã©ã“ã§ã‚‚自由ã«æ©ãã“ã¨ãŒã§ãる.
ã‚‚ã£ã¨ã‚‚日差ã—ã‚’å—ã‘ãªã„よã†ã«ç¾åœ¨åœ°ã‹ã‚‰ç›®çš„地ã¾ã§æ©ã„ãŸæ™‚ã®ï¼Œã²ãªãŸã‚’æ©ãè·é›¢ã‚’出力ã™ã‚‹ãƒ—ãƒã‚°ãƒ©ãƒ を作æˆã—ãªã•ã„.
図E1: 第1インプットã®å ´åˆ
図E2: 第2インプットã®å ´åˆ
図E3: 第3インプットã®å ´åˆ
入力ã¯è¤‡æ•°ã®ãƒ‡ãƒ¼ã‚¿ã‚»ãƒƒãƒˆã‹ã‚‰ãªã‚‹ï¼Ž データセットã®å€‹æ•°ã¯æœ€å¤§ã§ã‚‚ 30 個を超ãˆãªã„. å„データセットã¯æ¬¡ã®å½¢å¼ã§è¡¨ã•ã‚Œã‚‹ï¼Ž
N
NV1 H1 X1,1 Y1,1 X1,2 Y1,2 ... X1,NV1 Y1,NV1
...
NVN HN XN,1 YN,1 XN,2 YN,2 ... XN,NVN YN,NVN
θ φ
Sx Sy Tx Ty
1行目㮠N ã¯å»ºç‰©ã®æ•°ã‚’表ã™ï¼Žç¶šã N è¡Œã¯å„建物ã®å½¢çŠ¶ã‚’指定ã™ã‚‹ï¼ŽNVi 㯠i 番目ã®å»ºç‰©ã‚’上ã‹ã‚‰è¦‹ãŸå¤šè§’å½¢ã®é ‚点数,Hi 㯠i 番目ã®å»ºç‰©ã®é«˜ã•ã‚’表ã™ï¼ŽXi, j 㨠Yi, j 㯠i 番目ã®å»ºç‰©ã‚’上ã‹ã‚‰è¦‹ãŸå¤šè§’形㮠j 番目ã®é ‚点㮠x 座標㨠y 座標を表ã™ï¼Žé ‚点ã¯å時計回りã®é †ã§ä¸Žãˆã‚‰ã‚Œã‚‹ï¼Žå…¨ã¦ã®å»ºç‰©ã¯ä¸Šã‹ã‚‰è¦‹ã‚‹ã¨å‡¸å¤šè§’å½¢ã§ã‚り,建物ã®å†…部ã«ä»–ã®å»ºç‰©ãŒã‚ã£ãŸã‚Šï¼Œé ‚点や辺ãŒä»–ã®å¤šè§’å½¢ã¨é‡ãªã£ãŸã‚Šã™ã‚‹ã“ã¨ã¯ãªã„.続ãè¡Œã«ã¯å¤ªé™½ã®æ–¹å‘を表㙠θ 㨠φ ãŒä¸Žãˆã‚‰ã‚Œï¼Œθ ã¯å¤ªé™½ã®å‘ãã‚’ x ã®æ£ã®æ–¹å‘ã‹ã‚‰å時計回りã®è§’度ã§è¡¨ã—,φ ã¯åœ°å¹³ç·šã‹ã‚‰ã®å¤ªé™½ã®ä»°è§’,ã™ãªã‚ã¡å¤ªé™½ã‚’見上ã’ãŸæ™‚ã®è¦–ç·šã®æ–¹å‘ã¨åœ°è¡¨é¢ãŒãªã™è§’度を表ã™ï¼ŽãŸã ã—,太陽ã¯ç„¡é™é ã«ã‚り,移動ä¸ã«ã¯ä½ç½®ã‚’変ãˆãªã„ã‚‚ã®ã¨ã™ã‚‹ï¼Žç¶šãè¡Œã«ã¯ç¾åœ¨åœ°ã¨ç›®çš„地ã®åº§æ¨™ï¼Œ (Sx, Sy) 㨠(Tx, Ty) ãŒä¸Žãˆã‚‰ã‚Œã‚‹ï¼Ž
入力ã§ä¸Žãˆã‚‰ã‚Œã‚‹æ•°å€¤ã¯å…¨ã¦æ•´æ•°ã§ã‚り,以下ã®æ¡ä»¶ã‚’満ãŸã™ï¼Ž
1 ≤ N ≤ 100
3 ≤ NVi ≤ 12
1 ≤ Hi ≤ 1,000
0 ≤ θ < 360
0 < φ < 90
座標ã¯å…¨ã¦ -1,000 以上 1,000 以下ã§ã‚る. ç¾åœ¨åœ°ã¨ç›®çš„地ã¯ç•°ãªã‚Šï¼Œã©ã¡ã‚‰ã‚‚建物ã®å†…部åŠã³å¤–周ã«ã¯å˜åœ¨ã—ãªã„.
入力ã®çµ‚ã‚ã‚Šã¯ï¼Œï¼‘ã¤ã®ã‚¼ãƒã‹ã‚‰ãªã‚‹è¡Œã§è¡¨ã•ã‚Œã‚‹ï¼Ž
å„データセットã«ã¤ã„ã¦ï¼Œã²ãªãŸã‚’æ©ã最çŸè·é›¢ã‚’1行ã«å‡ºåŠ›ã›ã‚ˆï¼Žå‡ºåŠ›ã«ã¯ 0.001 を超ãˆã‚‹çµ¶å¯¾èª¤å·®ãŒã‚ã£ã¦ã¯ãªã‚‰ãªã„.
2 4 1 0 0 1 0 1 1 0 1 4 2 2 2 3 2 3 3 2 3 60 45 -1 -1 4 4 4 4 1 0 0 3 1 1 2 0 1 3 2 10 7 8 2 12 4 6 8 7 12 8 13 9 15 10 19 11 24 10 25 5 4 16 2 16 4 12 8 14 2 15 0 167 38 3 3 15 21 12 4 3 -8 -3 -9 -3 -9 -5 -8 -6 4 5 -4 -5 -7 -5 -7 -6 -5 -6 4 2 -4 1 -5 1 -5 -4 -4 -4 4 1 -1 1 -2 1 -2 -4 -1 -3 4 2 2 3 -1 3 -2 2 3 2 4 1 3 1 2 1 2 -3 3 -4 4 7 1 0 0 0 0 -1 1 -1 4 4 9 5 7 5 7 4 10 4 4 3 6 5 5 4 5 0 6 0 4 5 8 -1 5 -1 6 -2 8 -2 4 1 10 0 9 0 9 -2 10 -1 4 6 10 2 8 2 8 1 10 1 131 78 -10 10 10 -10 0
1.93185 7.87174 20.86840