একটি n সাইজের বর্গকে n² ইউনিট বর্গে ভাগ করা হয়। একটা বর্গ অনন্য রঙে রঙা আছে। বড় বর্গকে দুটি সমান অংশে কাটতে হবে এমনভাবে যে কাটার রেখা রঙিন বর্গকে স্পর্শ না করে এবং দুটি টুকরো মিরর ইমেজ হয়। সম্ভব কিনা যাচাই করুন।
শর্ত
মাঝপথ middle = n // 2। রঙিন বর্গের রো ও কলাম পজিশন যদি middle বা middle-1 হয়, তবে কাটা সম্ভব নয়।
উদাহরণ
ইনপুট: size = 50, colored_row_pos = 25, colored_col_pos = 25
আউটপুট: Cutting is not possible
উদাহরণ কোড
def solve(size, colored_row_pos, colored_col_pos):
middle = size // 2
if (middle == colored_row_pos or middle == colored_row_pos - 1) and \
(middle == colored_col_pos or middle == colored_col_pos - 1):
print("Cutting is not possible")
else:
print("Cutting is possible")
size = 50
colored_row_pos, colored_col_pos = 25, 25
solve(size, colored_row_pos, colored_col_pos)
ইনপুট
50, 25, 25
আউটপুট
Cutting is not possible