मान लीजिए कि हमारे पास N*M मैट्रिक्स A है, यह 3D आकृति का प्रतिनिधित्व है। बिंदु (i, j) पर भवन की ऊंचाई A[i][j] है। हमें आकृति का पृष्ठीय क्षेत्रफल ज्ञात करना है।
इसलिए, यदि इनपुट एन =3, एम =3, ए =[[1, 4, 5], [3, 3, 4], [1, 3, 5]] जैसा है, तो आउटपुट 72 होगा।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
-
रेस :=0
-
मेरे लिए 0 से N की सीमा में, करें
-
j के लिए 0 से M की सीमा में, करें
-
up_side :=0
-
लेफ्ट_साइड :=0
-
अगर मैं> 0, तो
-
up_side :=array[i-1, j]
-
-
अगर j> 0, तो
-
लेफ्ट_साइड:=ऐरे [i, j - 1]
-
-
रेस:=रेस + |सरणी[i][j] - up_side| + |सरणी[i][j] - लेफ्ट_साइड|
-
अगर मैं एन -1 के समान हूं, तो
-
रेस:=रेस + ऐरे [i, j]
-
-
यदि j, M-1 के समान है, तो
-
रेस:=रेस + ऐरे [i, j]
-
-
-
-
रेस:=रेस + एन * एम * 2
-
रिटर्न रेस
उदाहरण
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
M = 3 N = 3 def get_surface_area(array): res = 0 for i in range(N): for j in range(M): up_side = 0 left_side = 0 if (i > 0): up_side = array[i - 1][j] if (j > 0): left_side = array[i][j - 1] res += abs(array[i][j] - up_side)+abs(array[i][j] - left_side) if (i == N - 1): res += array[i][j] if (j == M - 1): res += array[i][j] res += N * M * 2 return res array = [[1, 4, 5],[3, 3, 4],[1, 3, 5]] print(get_surface_area(array))
इनपुट
[[1, 4, 5],[3, 3, 4],[1, 3, 5]]
आउटपुट
72