


from collections.abc import Callable


def      a	(							SCREAMING_SNAKE_CASE_      :		Callable[[float], float]							,			SCREAMING_SNAKE_CASE_      :		float							,			SCREAMING_SNAKE_CASE_      :		float       ):






       """simple docstring"""





       UpperCamelCase    :	Optional[int]   	=		a
       UpperCamelCase    :	Dict   	=		b
       if function(_UpperCamelCase       ) == 0:  # one of the a or b is a root for the function
              return a
       elif function(_UpperCamelCase       ) == 0:
              return b
       elif (
           function(_UpperCamelCase       ) * function(_UpperCamelCase       ) > 0
       ):  # if none of these are root and they are both positive or negative,
              # then this algorithm can't find the root
              raise ValueError('''could not find root in given interval.'''       )
       else:
              UpperCamelCase    :	int   	=		start + (end - start) / 2.0
              while abs(start - mid       ) > 1_0**-7:  # until precisely equals to 10^-7
                     if function(_UpperCamelCase       ) == 0:
                            return mid
                     elif function(_UpperCamelCase       ) * function(_UpperCamelCase       ) < 0:
                            UpperCamelCase    :	Dict   	=		mid
                     else:
                            UpperCamelCase    :	List[str]   	=		mid
                     UpperCamelCase    :	Optional[int]   	=		start + (end - start) / 2.0
              return mid


def      a	(							SCREAMING_SNAKE_CASE_      :		float       ):






       """simple docstring"""





       return x**3 - 2 * x - 5


if __name__ == "__main__":
   print(bisection(f, 1, 1000))

   import doctest

   doctest.testmod()





from pathlib import Path

import cva
import numpy as np
from matplotlib import pyplot as plt


def      a	(							SCREAMING_SNAKE_CASE_      :		np.ndarray							,			SCREAMING_SNAKE_CASE_      :		np.ndarray							,			SCREAMING_SNAKE_CASE_      :		np.ndarray							,			SCREAMING_SNAKE_CASE_      :		int							,			SCREAMING_SNAKE_CASE_      :		int       ):






       """simple docstring"""





       UpperCamelCase    :	str   	=		cva.getAffineTransform(SCREAMING_SNAKE_CASE_							,			SCREAMING_SNAKE_CASE_       )
       return cva.warpAffine(SCREAMING_SNAKE_CASE_							,			SCREAMING_SNAKE_CASE_							,			(rows, cols)       )


if __name__ == "__main__":
  # read original image
  __UpperCAmelCase : Tuple 			=				cva.imread(
      str(Path(__file__).resolve().parent.parent / "image_data" / "lena.jpg")
  )
  # turn image in gray scale value
  __UpperCAmelCase : int 			=				cva.cvtColor(image, cva.COLOR_BGR2GRAY)
  # get image shape
  __UpperCAmelCase			,    __UpperCAmelCase : Tuple 			=				gray_img.shape

  # set different points to rotate image
  __UpperCAmelCase : Optional[int] 			=				np.array([[50, 50], [200, 50], [50, 200]], np.floataa)
  __UpperCAmelCase : Optional[int] 			=				np.array([[10, 100], [200, 50], [100, 250]], np.floataa)
  __UpperCAmelCase : Any 			=				np.array([[50, 50], [150, 50], [120, 200]], np.floataa)
  __UpperCAmelCase : int 			=				np.array([[10, 100], [80, 50], [180, 250]], np.floataa)

  # add all rotated images in a list
  __UpperCAmelCase : Union[str, Any] 			=				[
      gray_img,
      get_rotation(gray_img, ptsa, ptsa, img_rows, img_cols),
      get_rotation(gray_img, ptsa, ptsa, img_rows, img_cols),
      get_rotation(gray_img, ptsa, ptsa, img_rows, img_cols),
  ]

  # plot different image rotations
  __UpperCAmelCase : List[str] 			=				plt.figure(1)
  __UpperCAmelCase : Dict 			=				["Original", "Rotation 1", "Rotation 2", "Rotation 3"]
  for i, image in enumerate(images):
    plt.subplot(2, 2, i + 1), plt.imshow(image, "gray")
    plt.title(titles[i])
    plt.axis("off")
    plt.subplots_adjust(left=0.0, bottom=0.05, right=1.0, top=0.95)
  plt.show()

