Pythonのアルゴリズム力を強化したいと思い。
競技プログラミングの問題を解いてみることにした。
今日一番よくわからなかった問題
A - 2点間距離の最大値 ( The longest distance )
URL:https://arc004.contest.atcoder.jp/tasks/arc004_1
<自分の回答>
下の中で、while中の a-=1で文法エラーが出るが、なぜなのか不明
→解決できた。b.append(list(map(int,input().split()))
に記載した閉じ括弧の数が足りなかったため、括弧の数は気をつけなければ、、
import math
a = int(input())
b = []
c = 0
d = 0
while a > 0:
b.append(list(map(int,input().split()))
a -= 1
for x in b:
for z in b:
c = math.sqrt((x[0]-z[0])**2 + (x[1]-z[1])**2)
if c > d:
d = c
print(d)
他の人の回答をみて学ぼうと思う。
下記のサイトで、実践・最強最速のアルゴリズム勉強会 第一回 講義資料(ワークスアプリケーションズ & AtCoder)というAtCorderがアルゴリズムについて説明している資料があり良いと思ったので乗せておく。
6/27 本日といた問題は3問
・pythonで平方根は
math.sqrt(x) xに数字を入れると平方根が出力される