Cut Into Squares

Cut Into Squares

example

给你一个矩形,它的宽度w 和高度h 都是正整数。我们允许在任意整数位置将矩形横切或竖切成两个较小的矩形。例如,将矩形 (5, 8) 切成两块的一种可能方法是将其切成 (2, 8) 和 (3, 8)。另一种方法是将矩形 (5, 4) 分割成 (5, 4) 等两块。然后,只要被切割边的长度至少为两边,就可以将切割成的小块进一步切割成更小的小块。不允许在一次刀片运动中通过叠加切块的方式切出多块。

您的任务是不断将给定的矩形切割成小块,直到每块都是正方形,即每块的宽度等于其高度。这总是可能的,因为您可以一直切割,直到每块的大小变成 1x1。不过,这个函数应该返回使每块矩形都成为正方形的最小切割次数。

You should be an authorized user in order to see the full description and start solving this mission.
Settings
Code:
Other:
Invalid hot key. Each hot key should be unique and valid
Hot keys:
CheckiO Extensions

CheckiO Extensions allow you to use local files to solve missions. More info in a blog post.

In order to install CheckiO client you'll need installed Python (version at least 3.8)

Install CheckiO Client first:

pip3 install checkio_client

Configure your tool

checkio --domain=py config --key=

Sync solutions into your local folder

checkio sync

(in beta testing) Launch local server so your browser can use it and sync solution between local file end extension on the fly. (doesn't work for safari)

checkio serv -d

Alternatevly, you can install Chrome extension or FF addon

checkio install-plugin
checkio install-plugin --ff
checkio install-plugin --chromium

Read more here about other functionality that the checkio client provides. Feel free to submit an issue in case of any difficulties.

Pair Programming (Beta-version)

Welcome to Pair Programming! Engage in real-time collaboration on coding projects by starting a session and sharing the provided unique URL with friends or colleagues. This feature is perfect for joint project development, debugging, or learning new skills together. Simply click 'Start Session' to begin your collaborative coding journey!

Waiting for Pair Programming to start...

You are trying to join a pair programming session that has not started yet.

Please wait for the session creator to join.

Waiting for Pair Programming to reconnect...

It looks like the creator of the pair programming session closed the editor window.

It might happen accidentally, so that you can wait for reconnection.

×
 
 
<< <
> >>
exec show

Whats Next?

Free accounts will see Best CheckiO solutions with some delay.
Best Solutions will be opened in a moment
Become Awesome and Don't wait
The next stage is ""
Will be activated in
View More Solutions Random Review Solutions Go to the next mission