From 1a35f6ade3da7e846936b9aed5e1ebbc9c7429c0 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E7=8E=8B=E7=91=9E=E6=B3=BD?= <2456229381@qq.com>
Date: Sun, 20 Nov 2022 15:48:25 +0000
Subject: [PATCH] add TP4-2.
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Signed-off-by: 王瑞泽 <2456229381@qq.com>
---
 TP4-2 | 77 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 77 insertions(+)
 create mode 100644 TP4-2

diff --git a/TP4-2 b/TP4-2
new file mode 100644
index 0000000..d50572a
--- /dev/null
+++ b/TP4-2
@@ -0,0 +1,77 @@
+#include<iostream>
+#include<time.h>
+#include<string.h>
+
+using namespace std;
+
+//question 4，5
+int uniquePathsWithObstacles(int** obstacleGrid, int m, int n){
+	int i=0;
+	int j=0;
+	int chemin[m][n]={0};
+	if((m==1)||(n==1)){
+		if((m==1)&&(n==1)){
+			if(obstacleGrid[0][0]==1){
+			return 0;
+		}else{
+			return 1;
+		}
+		}else{
+			if(m==1){
+				for(i=0;i<n;i++){
+					if(obstacleGrid[0][i]==1){
+						return 0;
+					}
+				}	
+			}
+			if(n==1){
+				for(i=0;i<m;i++){
+					if(obstacleGrid[i][0]==1){
+						return 0;
+					}
+				}
+			}
+		}
+	}else{
+	for(i=0;i<n;i++){
+		if(obstacleGrid[0][i]==1){
+			chemin[0][i]=0;
+			break; 
+		}else{
+			chemin[0][i]=1;
+		}
+	}
+	for(j=0;j<m;j++){
+		if(obstacleGrid[j][0]==1){
+			chemin[j][0]=0;
+			break;
+		}else{
+			chemin[j][0]=1;
+		}
+		
+	}
+	
+	for(i=1;i<m;i++){
+		for(j=1;j<n;j++){
+			if(obstacleGrid[i][j]==1){
+				chemin[i][j]=0;
+			}
+			else{
+				chemin[i][j]=chemin[i-1][j]+chemin[i][j-1];
+			}
+		}
+	}
+	}
+	return chemin[m-1][n-1]; 
+}
+
+
+int main(){
+    int m = 3;
+    int n = 3;
+    int obs[m][n] = {{0,0,0},{0,1,0},{0,0,0}};//obstacles array
+    int * p[n];
+    for(int i = 0; i<m; i++) p[i] = obs[i];
+    int r = uniquePathsWithObstacles(p, m, n);
+    cout<<r<<endl;
+}
\ No newline at end of file
-- 
Gitee