🦁

AtCoder Beginner Contest 389 続き

2025/01/27に公開

D問題

package main

import (
	"fmt"
)

func main() {
	var r int
	fmt.Scan(&r)

	x := 0
	ans := 0

	for y := r - 1; y >= 0; y-- {
		for ; inside(x+1, y, r); x++ {
		}
		ans += x

	}

	ans *= 4
	fmt.Println(ans + 1)

}

func inside(x, y, r int) bool {
	x = x*2 + 1
	y = y*2 + 1

	return x*x+y*y <= r*r*4
}

Discussion