From 98c30f3325f1b2c9e1d205810731d3cbad2732d9 Mon Sep 17 00:00:00 2001
From: shubhamm2712 <shubham.189301129@muj.manipal.edu>
Date: Sun, 20 Oct 2019 13:20:36 +0530
Subject: [PATCH] Trace of Matrix

---
 TraceOfMatrix.txt | 45 +++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 45 insertions(+)
 create mode 100644 TraceOfMatrix.txt

diff --git a/TraceOfMatrix.txt b/TraceOfMatrix.txt
new file mode 100644
index 0000000..a88d009
--- /dev/null
+++ b/TraceOfMatrix.txt
@@ -0,0 +1,45 @@
+#include <stdio.h>
+
+int main(void) {
+	int t;
+	scanf("%i",&t);
+	for(int z=0;z<t;z++)
+	{
+	    int n;
+	    scanf("%d",&n);
+	    int a[n][n];
+	    for(int i=0;i<n;i++)
+	    {
+	        for(int j=0;j<n;j++)
+	        {
+	            scanf("%d",&a[i][j]);
+	        }
+	    }
+	    int m=0;
+	    for(int i=0;i<n;i++)
+	    {
+	        int j=0,sum=0;
+	        for(int k=i;k<n;k++)
+	        {
+	            sum=sum+a[k][j];
+	            j++;
+	        }
+	        if(m<sum)
+	          m=sum;
+	    }
+	    for(int i=0;i<n;i++)
+	    {
+	        int j=0,sum=0;
+	        for(int k=i;k<n;k++)
+	        {
+	            sum=sum+a[j][k];
+	            j++;
+	        }
+	        if(m<sum)
+	          m=sum;
+	    }
+	    printf("%d\n",m);
+	}
+	return 0;
+}
+