CheckIO: Counting tiles

import itertools as it
from math import ceil, hypot


def checkio(radius):
    """count tiles"""
    crds = [
        ((x1, y1), (x2, y2))
        for x1, y1, x2, y2 in it.product(range(ceil(radius + 1)), repeat=4)
        if x2 == x1 + 1 and y2 == y1 + 1
    ]
    # p: lower left coordinate
    # q: upper right coordinate
    solid = sum(1 for p, q in crds if hypot(*q) <= radius) * 4
    partial = sum(1 for p, q in crds if hypot(*p) < radius < hypot(*q)) * 4
    return [solid, partial]


# These "asserts" using only for self-checking and not necessary for auto-testing
if __name__ == '__main__':
    assert checkio(2) == [4, 12], "N=2"
    assert checkio(3) == [16, 20], "N=3"
    assert checkio(2.1) == [4, 20], "N=2.1"
    assert checkio(2.5) == [12, 20], "N=2.5"

import itertools as it

from math import ceil, hypot

def checkio(radius):

"""count tiles"""

crds = [

((x1, y1), (x2, y2))

for x1, y1, x2, y2 in it.product(range(ceil(radius + 1)), repeat=4)

if x2 == x1 + 1 and y2 == y1 + 1

]

# p: lower left coordinate

# q: upper right coordinate

solid = sum(1 for p, q in crds if hypot(*q) <= radius) * 4

partial = sum(1 for p, q in crds if hypot(*p) < radius < hypot(*q)) * 4

return [solid, partial]

# These "asserts" using only for self-checking and not necessary for auto-testing

if __name__ == '__main__':

assert checkio(2) == [4, 12], "N=2"

assert checkio(3) == [16, 20], "N=3"

assert checkio(2.1) == [4, 20], "N=2.1"

assert checkio(2.5) == [12, 20], "N=2.5"

http://www.checkio.org/mission/counting-tiles/

ats-min.com

Just another programmer's site

CheckIO: Counting tiles

コメントを残すコメントをキャンセル

ats-min.com

最近の投稿

最近のコメント

アーカイブ

メタ情報

ats-min.com

Just another programmer's site

CheckIO: Counting tiles

Previous post

Next post

コメントを残す コメントをキャンセル

ats-min.com

最近の投稿

最近のコメント

アーカイブ

メタ情報

コメントを残すコメントをキャンセル