Problem 49582. Determine whether a square can be drawn on a grid of dots

• Created by ChrisR
• Appears in Cody Problems in Japanese

×

Like (4)

Difficulty:

(243)

Rate

• Solve Later   
• Add To GroupÂ

Suppose you have a regular grid of dots, each 1 unit apart. By connecting four dots arranged in a square of side 1, you can draw a square of area 1. Similarly, you can draw squares of area 4, 9, 16, 25, etc. As shown below, by connecting dots with diagonal lines, you can draw squares of area 2, 5, 10, 8, 13, and 17. Which squares can you draw by connecting dots on the grid with straight lines?

Write a function that takes an area and determines whether the square of that area can be drawn.

Solve

Solution Stats

33.33% Correct | 66.67% Incorrect

• 30 Solutions
• 10 Solvers

Last Solution submitted on Jun 02, 2023

Last 200 Solutions

Solution Comments

Problem Recent Solvers10

Suggested Problems

• Find the alphabetic word product

  3372 Solvers

• Find the two-word state names

  1208 Solvers

• Rosenbrock's Banana Function and its derivatives

  157 Solvers

• Binary

  209 Solvers

• Parallel vectors

  148 Solvers

More from this Author291

• Find pairs of primes with the same digit sum

  10 Solvers

• Construct a continued fraction for a square root

  12 Solvers

• Compute the date of a special marriage milestone

  7 Solvers

• Determine whether a player solved a Cody problem

  3 Solvers

• Evaluate the Kelvin functions

  4 Solvers