mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-02-25 10:28:39 +00:00
Code Issues Packages Projects Releases Wiki Activity

Moved mutable class attributes as per concern from repository test merge

Browse Source
This commit is contained in:
miltonbhowmick 2023-08-08 11:51:06 +06:00
parent 60a8d009eb
commit 85d33bea6c
1 changed files with 74 additions and 74 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

24
graphs/uniform_search_cost.py
View File

@ -1,11 +1,5 @@
import heapq import heapq
class UniformCostSearch:
def __init__(self, grid: list[list[int]]) -> None:
self.m = len(grid[0])
self.n = len(grid)
# diagonal clockwise # diagonal clockwise
dxy1 = [ dxy1 = [
(1, 1), (1, 1),
@ -74,6 +68,12 @@ class UniformCostSearch:
(-1, 1), (-1, 1),
] ]
class UniformCostSearch:
def __init__(self, grid: list[list[int]]) -> None:
self.m = len(grid[0])
self.n = len(grid)
def get_shortest_path( def get_shortest_path(
self, self,
start: list[int], start: list[int],
@ -192,17 +192,17 @@ class UniformCostSearch:
prev = [[None for _ in range(self.m)] for _ in range(self.n)] prev = [[None for _ in range(self.m)] for _ in range(self.n)]
dxy = [] dxy = []
if start_point[1] - end_point[1] == 0 and start_point[0] - end_point[0] < 0: if start_point[1] - end_point[1] == 0 and start_point[0] - end_point[0] < 0:
dxy = self.dxy5 dxy = dxy5
elif start_point[1] - end_point[1] == 0 and start_point[0] - end_point[0] > 0: elif start_point[1] - end_point[1] == 0 and start_point[0] - end_point[0] > 0:
dxy = self.dxy6 dxy = dxy6
elif start_point[0] - end_point[0] == 0 and start_point[1] - end_point[1] < 0: elif start_point[0] - end_point[0] == 0 and start_point[1] - end_point[1] < 0:
dxy = self.dxy4 dxy = dxy4
elif start_point[0] - end_point[0] == 0 and start_point[1] - end_point[1] > 0: elif start_point[0] - end_point[0] == 0 and start_point[1] - end_point[1] > 0:
dxy = self.dxy3 dxy = dxy3
elif start_point[0] - end_point[0] > 0: elif start_point[0] - end_point[0] > 0:
dxy = self.dxy2 dxy = dxy2
elif start_point[0] - end_point[0] < 0: elif start_point[0] - end_point[0] < 0:
dxy = self.dxy1 dxy = dxy1
goal_answer = [] goal_answer = []
for _ in range(0, len(end_point)): for _ in range(0, len(end_point)):
goal_answer.append(10**8) goal_answer.append(10**8)