2018-04-07から1日間の記事一覧
半年近く虚無をしていました E - Cosmic Rays 問題概要:(xs,ys)から(xg,yg)への最短経路長問題 ただしN個の点(xi,yi)の半径ri内は距離をカウントしない 制約: −109≤xs,ys,xt,yt≤109−109≤xs,ys,xt,yt≤109 (xs,ys)(xs,ys) ≠ (xt,yt)(xt,yt) 1≤N≤1,0001≤N≤1,0…
半年近く虚無をしていました E - Cosmic Rays 問題概要:(xs,ys)から(xg,yg)への最短経路長問題 ただしN個の点(xi,yi)の半径ri内は距離をカウントしない 制約: −109≤xs,ys,xt,yt≤109−109≤xs,ys,xt,yt≤109 (xs,ys)(xs,ys) ≠ (xt,yt)(xt,yt) 1≤N≤1,0001≤N≤1,0…