Location for a Power Generator (UVa Live Archive Asia - 2009 Hsinchu(Taiwan))
問題
携帯型原子力発電機で街の各家庭に電力を供給したい。発電機からの距離がl以下の時にその家には電力が供給される。1台の発電機で同時に電力を供給できる家庭の数と、その場所の選び方の数を答えよ。
家の数<=1100
携帯型原子力発電機で街の各家庭に電力を供給したい。発電機からの距離がl以下の時にその家には電力が供給される。1台の発電機で同時に電力を供給できる家庭の数と、その場所の選び方の数を答えよ。
家の数<=1100