import numpy as np
 
def divide_image(image, num_vertical_divides, num_horizontal_divides):
  """
  Divides a white-black image into subimages based on the number of vertical and horizontal divides.
 
  Args:
    image: A numpy array representing the white-black image.
    num_vertical_divides: The number of vertical divides.
    num_horizontal_divides: The number of horizontal divides.
 
  Returns:
    A list of tuples, where each tuple represents a cutting line with its start and end points.
  """
 
  height, width = image.shape
 
  vertical_lines = []
  horizontal_lines = []
 
  # Calculate vertical cutting lines
  for i in range(1, num_vertical_divides + 1):
    x = int(width * (i / (num_vertical_divides + 1)))
    vertical_lines.append(((x, 0), (x, height - 1)))
 
  # Calculate horizontal cutting lines
  for i in range(1, num_horizontal_divides + 1):
    y = int(height * (i / (num_horizontal_divides + 1)))
    horizontal_lines.append(((0, y), (width - 1, y)))
 
  return vertical_lines + horizontal_lines
 
# Example usage:
# Assuming you have a 256x256 image and want to divide it into 4x4 grid (3 vertical and 3 horizontal divides)
image = np.zeros((256, 256))  # Example black image
cutting_lines = divide_image(image, 3, 3)
 
# Print the start and end points of each cutting line
for line in cutting_lines:
  print(f"Start: {line[0]}, End: {line[1]}") 

aW1wb3J0IG51bXB5IGFzIG5wCgpkZWYgZGl2aWRlX2ltYWdlKGltYWdlLCBudW1fdmVydGljYWxfZGl2aWRlcywgbnVtX2hvcml6b250YWxfZGl2aWRlcyk6CiAgIiIiCiAgRGl2aWRlcyBhIHdoaXRlLWJsYWNrIGltYWdlIGludG8gc3ViaW1hZ2VzIGJhc2VkIG9uIHRoZSBudW1iZXIgb2YgdmVydGljYWwgYW5kIGhvcml6b250YWwgZGl2aWRlcy4KCiAgQXJnczoKICAgIGltYWdlOiBBIG51bXB5IGFycmF5IHJlcHJlc2VudGluZyB0aGUgd2hpdGUtYmxhY2sgaW1hZ2UuCiAgICBudW1fdmVydGljYWxfZGl2aWRlczogVGhlIG51bWJlciBvZiB2ZXJ0aWNhbCBkaXZpZGVzLgogICAgbnVtX2hvcml6b250YWxfZGl2aWRlczogVGhlIG51bWJlciBvZiBob3Jpem9udGFsIGRpdmlkZXMuCgogIFJldHVybnM6CiAgICBBIGxpc3Qgb2YgdHVwbGVzLCB3aGVyZSBlYWNoIHR1cGxlIHJlcHJlc2VudHMgYSBjdXR0aW5nIGxpbmUgd2l0aCBpdHMgc3RhcnQgYW5kIGVuZCBwb2ludHMuCiAgIiIiCgogIGhlaWdodCwgd2lkdGggPSBpbWFnZS5zaGFwZQoKICB2ZXJ0aWNhbF9saW5lcyA9IFtdCiAgaG9yaXpvbnRhbF9saW5lcyA9IFtdCgogICMgQ2FsY3VsYXRlIHZlcnRpY2FsIGN1dHRpbmcgbGluZXMKICBmb3IgaSBpbiByYW5nZSgxLCBudW1fdmVydGljYWxfZGl2aWRlcyArIDEpOgogICAgeCA9IGludCh3aWR0aCAqIChpIC8gKG51bV92ZXJ0aWNhbF9kaXZpZGVzICsgMSkpKQogICAgdmVydGljYWxfbGluZXMuYXBwZW5kKCgoeCwgMCksICh4LCBoZWlnaHQgLSAxKSkpCgogICMgQ2FsY3VsYXRlIGhvcml6b250YWwgY3V0dGluZyBsaW5lcwogIGZvciBpIGluIHJhbmdlKDEsIG51bV9ob3Jpem9udGFsX2RpdmlkZXMgKyAxKToKICAgIHkgPSBpbnQoaGVpZ2h0ICogKGkgLyAobnVtX2hvcml6b250YWxfZGl2aWRlcyArIDEpKSkKICAgIGhvcml6b250YWxfbGluZXMuYXBwZW5kKCgoMCwgeSksICh3aWR0aCAtIDEsIHkpKSkKCiAgcmV0dXJuIHZlcnRpY2FsX2xpbmVzICsgaG9yaXpvbnRhbF9saW5lcwoKIyBFeGFtcGxlIHVzYWdlOgojIEFzc3VtaW5nIHlvdSBoYXZlIGEgMjU2eDI1NiBpbWFnZSBhbmQgd2FudCB0byBkaXZpZGUgaXQgaW50byA0eDQgZ3JpZCAoMyB2ZXJ0aWNhbCBhbmQgMyBob3Jpem9udGFsIGRpdmlkZXMpCmltYWdlID0gbnAuemVyb3MoKDI1NiwgMjU2KSkgICMgRXhhbXBsZSBibGFjayBpbWFnZQpjdXR0aW5nX2xpbmVzID0gZGl2aWRlX2ltYWdlKGltYWdlLCAzLCAzKQoKIyBQcmludCB0aGUgc3RhcnQgYW5kIGVuZCBwb2ludHMgb2YgZWFjaCBjdXR0aW5nIGxpbmUKZm9yIGxpbmUgaW4gY3V0dGluZ19saW5lczoKICBwcmludChmIlN0YXJ0OiB7bGluZVswXX0sIEVuZDoge2xpbmVbMV19Iikg