Pythonで正方形（1つの色付きセル）を2つの等しい部分に分割できるかどうかを確認します

サイズがnの正方形が提供されているとします。 nサイズの正方形はさらにn2個の小さい正方形に分割されます。小さい方の正方形は単位サイズで、正方形の1つは独自の色で着色されています。

ここで、大きな正方形を2つの等しい部分に切断する場合、切断線がその独特の色の小さな正方形と共通の点を持たないように切断する必要があります。また、新しくカットされた2つのピースが互いに鏡像であるという事実も考慮する必要があります。ですから、そのような正方形を切ることが条件を考えれば可能かどうかを見極める必要があります。 nの値と、大きい方の正方形の色付きの正方形の位置があります。

したがって、入力がsize =50、coloured_row_pos =25、coloured_col_pos =25のような場合、出力は「切断できません」になります。

これを解決するには、次の手順に従います-

• 中央：=サイズ/2のフロア値
• （middleがcolored_row_posと同じまたはmiddleがcolored_row_pos-1と同じ）および（middleがcolored_col_posと同じまたはmiddleがcolored_col_pos-1と同じ）の場合、
  • Falseを返す
• それ以外の場合、
  • Trueを返す

理解を深めるために、次の実装を見てみましょう-

例

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