From fd68c9812a6252f121bc971a8cadd33a62a42581 Mon Sep 17 00:00:00 2001
From: Aditya Naik
Date: Mon, 14 May 2018 19:00:02 -0400
Subject: rotated squares AC

---
 10855/squares.c  | 69 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 10855/squares.in | 29 ++++++++++++++++++++++++
 2 files changed, 98 insertions(+)
 create mode 100644 10855/squares.c
 create mode 100644 10855/squares.in

diff --git a/10855/squares.c b/10855/squares.c
new file mode 100644
index 0000000..982e3a4
--- /dev/null
+++ b/10855/squares.c
@@ -0,0 +1,69 @@
+#include <stdio.h>
+#include <string.h>
+
+void rotate(int s, int small[][100]);
+int find(int big[][100], int small[][100], int i, int j, int s);
+
+int main(){
+    int b, s;
+    scanf("%d %d", &b, &s);
+    while(b>0){
+	int big[100][100], small[100][100], i, j;
+	char str[100];
+	for(i=0; i<b; i++){
+	    scanf("%s", &str);
+	    for(j=0; j<b; j++)
+		big[i][j]=(int)str[j];
+	}
+	for(i=0; i<s; i++){
+	    scanf("%s", &str);
+	    for(j=0; j<s; j++)
+		small[i][j]=(int)str[j];
+	}
+	
+	int rots, finds[4]={0};
+	for(rots=0; rots<4; rots++){
+	    /* search logic */
+	    for(i=0; i<b-s+1; i++){
+		for(j=0; j<b-s+1; j++){
+		    if(big[i][j]==small[0][0]){
+			finds[rots]+=find(big, small, i, j, s);
+		    }
+		}
+	    }
+	    rotate(s, small);
+	}
+	
+	printf("%d %d %d %d\n", finds[0], finds[3],  finds[2], finds[1]);;       
+	scanf("%d %d", &b, &s);
+    }
+    return 0;
+}
+
+/* 
+i' = -j+(s-1)
+j' = i
+*/
+void rotate(int s, int small[][100]){
+    int i, j, rotsmall[100][100];    
+    for(i=0; i<s; i++)
+	for(j=0; j<s; j++)
+	    rotsmall[(s-1)-j][i]=small[i][j];
+    memcpy(small, rotsmall, sizeof(int)*100*100);
+}
+
+int find(int big[][100], int small[][100], int i, int j, int s){
+    int yes = 1, si, sj, bj;
+    for(si=0;si<s; i++, si++){
+	for(sj=0, bj=j; sj<s; bj++, sj++){
+	    if(big[i][bj]!=small[si][sj]){
+		yes = 0;
+		break;
+	    }	
+	}
+	if(yes==0)
+	    break;
+	
+    }
+    return yes;
+}
diff --git a/10855/squares.in b/10855/squares.in
new file mode 100644
index 0000000..a830a2d
--- /dev/null
+++ b/10855/squares.in
@@ -0,0 +1,29 @@
+4 2
+ABCD
+ABCD
+ABCD
+ABCD
+CD
+CD
+4 2
+ABCD
+ABCD
+ABCD
+ABCD
+DD
+CC
+4 2
+ABCD
+ABCD
+ABCD
+ABCD
+DC
+DC
+4 2
+ABCD
+ABCD
+ABCD
+ABCD
+CC
+DD
+0 0
\ No newline at end of file
-- 
cgit v1.2.3