






'''simple docstring'''





UpperCAmelCase__      =							[
    [0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0],
    [0, 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0],
    [0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 0],
    [0, 1, 0, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0],
]






def 	UpperCAmelCase__(							_SCREAMING_SNAKE_CASE				:   int,_SCREAMING_SNAKE_CASE				:   int,_SCREAMING_SNAKE_CASE				:   int,_SCREAMING_SNAKE_CASE				:   int   ):






			"""simple docstring"""




			return 0 <= row < rows and 0 <= col < cols






def 	UpperCAmelCase__(							_SCREAMING_SNAKE_CASE				:   int,_SCREAMING_SNAKE_CASE				:   int,_SCREAMING_SNAKE_CASE				:   set,_SCREAMING_SNAKE_CASE				:   list[list[int]]   ):






			"""simple docstring"""




			__A=  len(_SCREAMING_SNAKE_CASE   )
			__A=  len(mat[0]   )
			if is_safe(_SCREAMING_SNAKE_CASE,_SCREAMING_SNAKE_CASE,_SCREAMING_SNAKE_CASE,_SCREAMING_SNAKE_CASE   ) and (row, col) not in seen and mat[row][col] == 1:
						seen.add((row, col)   )
						return (
						    1
						    + depth_first_search(row + 1,_SCREAMING_SNAKE_CASE,_SCREAMING_SNAKE_CASE,_SCREAMING_SNAKE_CASE   )
						    + depth_first_search(row - 1,_SCREAMING_SNAKE_CASE,_SCREAMING_SNAKE_CASE,_SCREAMING_SNAKE_CASE   )
						    + depth_first_search(_SCREAMING_SNAKE_CASE,col + 1,_SCREAMING_SNAKE_CASE,_SCREAMING_SNAKE_CASE   )
						    + depth_first_search(_SCREAMING_SNAKE_CASE,col - 1,_SCREAMING_SNAKE_CASE,_SCREAMING_SNAKE_CASE   )
						)
			else:
						return 0






def 	UpperCAmelCase__(							_SCREAMING_SNAKE_CASE				:   list[list[int]]   ):






			"""simple docstring"""




			__A=  set()

			__A=  0
			for row, line in enumerate(_SCREAMING_SNAKE_CASE   ):
						for col, item in enumerate(_SCREAMING_SNAKE_CASE   ):
									if item == 1 and (row, col) not in seen:
												# Maximizing the area
												__A=  max(_SCREAMING_SNAKE_CASE,depth_first_search(_SCREAMING_SNAKE_CASE,_SCREAMING_SNAKE_CASE,_SCREAMING_SNAKE_CASE,_SCREAMING_SNAKE_CASE   )   )
			return max_area


if __name__ == "__main__":
					import doctest

					print(find_max_area(matrix))  # Output -> 6
					doctest.testmod()







'''simple docstring'''





import numpy as np
from cva import destroyAllWindows, imread, imshow, waitKey
class 	a__				:





			'''simple docstring'''

			def __init__(     self       : Dict ,						lowerCAmelCase_       : Optional[Any] ,						lowerCAmelCase_       : int  )			->		Optional[int]:
						__A=  0
						# max greyscale value for #FFFFFF
						__A=  int(self.get_greyscale(255 ,						255 ,						255  )  )

						if not self.min_threshold < threshold < self.max_threshold:
									__A=  F"""Factor value should be from 0 to {self.max_threshold}"""
									raise ValueError(lowerCAmelCase_  )

						__A=  input_img
						__A=  threshold
						__A,  __A=  self.input_img.shape[1], self.input_img.shape[0]

						# error table size (+4 columns and +1 row) greater than input image because of
						# lack of if statements
						__A=  [
						    [0 for _ in range(self.height + 4  )] for __ in range(self.width + 1  )
						]
						__A=  np.ones((self.width, self.height, 3) ,						np.uinta  ) * 255
			@classmethod
			def 				lowerCAmelCase    (     cls       : Tuple ,						lowerCAmelCase_       : int ,						lowerCAmelCase_       : int ,						lowerCAmelCase_       : int  )			->		float:
						return 0.1_14 * blue + 0.5_87 * green + 0.21_26 * red

			def 				lowerCAmelCase    (     self       : str  )			->		None:
						for y in range(self.height  ):
									for x in range(self.width  ):
												__A=  int(self.get_greyscale(*self.input_img[y][x]  )  )
												if self.threshold > greyscale + self.error_table[y][x]:
															__A=  (0, 0, 0)
															__A=  greyscale + self.error_table[x][y]
												else:
															__A=  (255, 255, 255)
															__A=  greyscale + self.error_table[x][y] - 255
												self.error_table[y][x + 1] += int(8 / 32 * current_error  )
												self.error_table[y][x + 2] += int(4 / 32 * current_error  )
												self.error_table[y + 1][x] += int(8 / 32 * current_error  )
												self.error_table[y + 1][x + 1] += int(4 / 32 * current_error  )
												self.error_table[y + 1][x + 2] += int(2 / 32 * current_error  )
												self.error_table[y + 1][x - 1] += int(4 / 32 * current_error  )
												self.error_table[y + 1][x - 2] += int(2 / 32 * current_error  )


if __name__ == "__main__":
					# create Burke's instances with original images in greyscale
					UpperCAmelCase__      =							[
					    Burkes(imread('''image_data/lena.jpg''', 1), threshold)
					    for threshold in (1, 1_2_6, 1_3_0, 1_4_0)
					]

					for burkes in burkes_instances:
										burkes.process()

					for burkes in burkes_instances:
										imshow(
										    F"""Original image with dithering threshold: {burkes.threshold}""",
										    burkes.output_img,
										)

					waitKey(0)
					destroyAllWindows()



