Codeforces Beta Round #39
はい。
http://codeforces.com/contest/40/
A. Find Color
constructive algorithms,implementation,math
ざっくりと大意
・遠くない昔の戦争でBerlandの時計はそれほど被害がなかったが大砲の弾でいくつか穴が開いてしまった。
・時計は2色で描かれていて無限のデカルト平面として表わすことができます。
・エリアの境界値は0である。
方針のようなもの
・自力で解けず
#!/usr/bin/env python # -*- coding: UTF-8 -*- import time import sys, io import re, math #start = time.clock() (x,y)=map(int, raw_input().split()) r=(x**2+y**2) if x*y==0: print 'black' else: for i in range(2000): jk=i*i if jk==r: print 'black' sys.exit() if jk>r: print ['white','black'][(i+(x>0)+(y>0))%2] sys.exit()
kusanoさんやhota911さんの回答をパクリで通しました。 自分の提出では初見でx,yが共に正か負の時と、どちらかだけが負の時に与えられた座標が共に2で割り切れるかだけ分けてWA、0,0の時のことを考えてなくて最初に例外で判定させて再提出でまたWA。なにか数学寄りのことを含めないといけないっぽいので諦めました。