




"""simple docstring"""







from heapq import heappop, heappush

import numpy as np





def 							lowercase					(snake_case__   : np.ndarray      ,       snake_case__   : tuple[int, int]      ,       snake_case__   : tuple[int, int]      ,       snake_case__   : bool      ,       )     ->  tuple[float | int, list[tuple[int, int]]]:


				'''simple docstring'''






				lowerCAmelCase ,						lowerCAmelCase  =				grid.shape
				lowerCAmelCase  =				[-1, 1, 0, 0]
				lowerCAmelCase  =				[0, 0, -1, 1]
				if allow_diagonal:
								dx += [-1, -1, 1, 1]
								dy += [-1, 1, -1, 1]

				lowerCAmelCase ,						lowerCAmelCase  =				[(0, source)], set()
				lowerCAmelCase  =				np.full((rows, cols)      ,       np.inf )
				lowerCAmelCase  =				0
				lowerCAmelCase  =				np.empty((rows, cols)      ,       dtype=snake_case__ )
				lowerCAmelCase  =				None

				while queue:
								((lowerCAmelCase) ,						(lowerCAmelCase))  =				heappop(snake_case__ )
								if (x, y) in visited:
												continue
								visited.add((x, y) )

								if (x, y) == destination:
												lowerCAmelCase  =				[]
												while (x, y) != source:
																path.append((x, y) )
																lowerCAmelCase ,						lowerCAmelCase  =				predecessors[x, y]
												path.append(snake_case__ )  # add the source manually
												path.reverse()
												return matrix[destination], path

								for i in range(len(snake_case__ ) ):
												lowerCAmelCase ,						lowerCAmelCase  =				x + dx[i], y + dy[i]
												if 0 <= nx < rows and 0 <= ny < cols:
																lowerCAmelCase  =				grid[nx][ny]
																if next_node == 1 and matrix[nx, ny] > dist + 1:
																				heappush(snake_case__      ,       (dist + 1, (nx, ny)) )
																				lowerCAmelCase  =				dist + 1
																				lowerCAmelCase  =				(x, y)

				return np.inf, []


if __name__ == "__main__":
		import doctest

		doctest.testmod()











"""simple docstring"""







from typing import List, Optional

from ...configuration_utils import PretrainedConfig
from ...utils import logging


a      =							logging.get_logger(__name__)

a      =							{
    'huggingface/autoformer-tourism-monthly': 'https://huggingface.co/huggingface/autoformer-tourism-monthly/resolve/main/config.json',
}






class       SCREAMING_SNAKE_CASE__					(					_a					):
						_a    						=						'autoformer'
						_a    						=						{
						    'hidden_size': 'd_model',
						    'num_attention_heads': 'encoder_attention_heads',
						    'num_hidden_layers': 'encoder_layers',
						}


						def __init__(							self				:			Dict						,						lowerCAmelCase				:			Optional[int] = None						,						lowerCAmelCase				:			Optional[int] = None						,						lowerCAmelCase				:			str = "student_t"						,						lowerCAmelCase				:			str = "nll"						,						lowerCAmelCase				:			int = 1						,						lowerCAmelCase				:			List[int] = [1, 2, 3, 4, 5, 6, 7]						,						lowerCAmelCase				:			bool = True						,						lowerCAmelCase				:			int = 0						,						lowerCAmelCase				:			int = 0						,						lowerCAmelCase				:			int = 0						,						lowerCAmelCase				:			int = 0						,						lowerCAmelCase				:			Optional[List[int]] = None						,						lowerCAmelCase				:			Optional[List[int]] = None						,						lowerCAmelCase				:			int = 64						,						lowerCAmelCase				:			int = 2						,						lowerCAmelCase				:			int = 2						,						lowerCAmelCase				:			int = 2						,						lowerCAmelCase				:			int = 2						,						lowerCAmelCase				:			int = 32						,						lowerCAmelCase				:			int = 32						,						lowerCAmelCase				:			str = "gelu"						,						lowerCAmelCase				:			float = 0.1						,						lowerCAmelCase				:			float = 0.1						,						lowerCAmelCase				:			float = 0.1						,						lowerCAmelCase				:			float = 0.1						,						lowerCAmelCase				:			float = 0.1						,						lowerCAmelCase				:			int = 100						,						lowerCAmelCase				:			float = 0.02						,						lowerCAmelCase				:			bool = True						,						lowerCAmelCase				:			Tuple=True						,						lowerCAmelCase				:			int = 10						,						lowerCAmelCase				:			int = 25						,						lowerCAmelCase				:			int = 3						,						**lowerCAmelCase				:			Tuple						,						):
										# time series specific configuration
										lowerCAmelCase  =				prediction_length
										lowerCAmelCase  =				context_length if context_length is not None else prediction_length
										lowerCAmelCase  =				distribution_output
										lowerCAmelCase  =				loss
										lowerCAmelCase  =				input_size
										lowerCAmelCase  =				num_time_features
										lowerCAmelCase  =				lags_sequence
										lowerCAmelCase  =				scaling
										lowerCAmelCase  =				num_dynamic_real_features
										lowerCAmelCase  =				num_static_real_features
										lowerCAmelCase  =				num_static_categorical_features
										if cardinality is not None and num_static_categorical_features > 0:
														if len(lowerCAmelCase					) != num_static_categorical_features:
																		raise ValueError(
																		    """The cardinality should be a list of the same length as `num_static_categorical_features`"""					)
														lowerCAmelCase  =				cardinality
										else:
														lowerCAmelCase  =				[0]
										if embedding_dimension is not None and num_static_categorical_features > 0:
														if len(lowerCAmelCase					) != num_static_categorical_features:
																		raise ValueError(
																		    """The embedding dimension should be a list of the same length as `num_static_categorical_features`"""					)
														lowerCAmelCase  =				embedding_dimension
										else:
														lowerCAmelCase  =				[min(50						,						(cat + 1) // 2					) for cat in self.cardinality]
										lowerCAmelCase  =				num_parallel_samples

										# Transformer architecture configuration
										lowerCAmelCase  =				input_size * len(self.lags_sequence					) + self._number_of_features
										lowerCAmelCase  =				d_model
										lowerCAmelCase  =				encoder_attention_heads
										lowerCAmelCase  =				decoder_attention_heads
										lowerCAmelCase  =				encoder_ffn_dim
										lowerCAmelCase  =				decoder_ffn_dim
										lowerCAmelCase  =				encoder_layers
										lowerCAmelCase  =				decoder_layers

										lowerCAmelCase  =				dropout
										lowerCAmelCase  =				attention_dropout
										lowerCAmelCase  =				activation_dropout
										lowerCAmelCase  =				encoder_layerdrop
										lowerCAmelCase  =				decoder_layerdrop

										lowerCAmelCase  =				activation_function
										lowerCAmelCase  =				init_std

										lowerCAmelCase  =				use_cache

										# Autoformer
										lowerCAmelCase  =				label_length
										lowerCAmelCase  =				moving_average
										lowerCAmelCase  =				autocorrelation_factor

										super().__init__(is_encoder_decoder=lowerCAmelCase						,						**lowerCAmelCase					)




						@property
						def   __lowercase (							self				:			Tuple					):
										return (
										    sum(self.embedding_dimension					)
										    + self.num_dynamic_real_features
										    + self.num_time_features
										    + self.num_static_real_features
										    + self.input_size * 2  # the log1p(abs(loc)) and log(scale) features
										)





