From 32bc68e13534e914736883901a07038e5415bbba Mon Sep 17 00:00:00 2001
From: royus <vimvimmervimmest@gmail.com>
Date: Sat, 25 May 2019 18:17:27 +0900
Subject: [PATCH] fix

---
 a.out    | Bin 0 -> 13460 bytes
 io.c     |  24 +++++---------------
 io.h     |   8 ++-----
 main.c   |   6 ++---
 solver.c |  66 ++++++++++++++++++++++++++++++++++++++++++++++++++++---
 5 files changed, 73 insertions(+), 31 deletions(-)
 create mode 100755 a.out

diff --git a/a.out b/a.out
new file mode 100755
index 0000000000000000000000000000000000000000..15c133907f25ae24d231d30504e72c5653c973ec
GIT binary patch
literal 13460
zcmeHOeQXrR6`wuq1RTPe78*hb9Hedl889?fF(1*Huw^YUaWDx41#QlEXYT6H-Uo&f
z3tNY!Zmt)fS|q5{s)&?|RBhrYq;)HVO|Y;*NHJA~Dm7^dBGnyoCATt-O<k_PH#2*_
zJCmsYwCW!_($36#^WJaXzIiiynwk6X-e2!O%$PERu?`1gOvTev$XFM1qQ=<ccyv65
zQB%21+o$b%p18S5$t5315zZeVXc)V-y}NToxV|%&C%b2`jlmrLkc44`eTTwS6Dc3h
zH6Jg7rmk6{o#+B7%Zmcmkxd##C>*H^Wmx%mmlq4X1yaJIErpp9?;*($c!uBC*y;;{
zmydT-;;onRM3dh$X_|eWP&gQ9J|G41@fIu*_8ph)L}#ZQY%~}~q`587>@@<-^(~yv
z9gkl~JQ{OKMCW6O7LiYl>(<KMm02xLVHa~EvM4!u&RDT1X<Vs=#+H&{G&dTd!%cN9
zjYexY2>QWzQk~;TWUf#C&mL#PIM9+6Ce!eWox;AETpMPA&d0OHltc`p(fvjCEr347
z9SWX^&c>tnrN>H!;dO`I7Df2E@4Mb9@T_;T=qZidnqhcanwnagEp9%ZOX9UInzG8m
zCLOXpJ3S6U%=;ZxJGX0FtE@TenjvJZfhZGN$0ZoOV>Z?@tSeju8Too9N-OqB(*@dv
zl7!Ynkz$SJ+R$3D_8j{<#s>UHz^lQNoxTi$p6qeTZm0TQ=#y@KngfOt&ulzvBB9`#
z#z5T~@8L!-Xi87uAv=EZ%_A=_eE->Xum8D!!<q7@T<gGd;(<ww%_-s!)wx$^|4><p
zdNH-hv>dNSIIk|UIHII}$q&><?_4-^8y-}qY=J$sheKgs)9Nj&VOO9ILP%f3L-@V$
z50xt<P5!cz?E%{Zwg+qv*dDMwV0*y!fb9X>1GWcj57-{CJ@DW0z>B*1>7X`A;GON0
zu6fu&jkkjs)W(SyZ67aG<1cf@m|%>}P~+vO>hVGqn`^qKdQxw=vRGG!P#s70AyFNx
zA1u(*>6kVa?N>}~EOjxRPNxVXrj2vfc<RSftVzzAOdSME8We4x)YbS4(3r9Yj8&rZ
zb@v^j^T3q^aYX;rX?71+ruT3Lto@hNB^}UW^!|G1NDm>z3NK*SRgW><)W(yy?x)jw
zeDizQ_0i*z;X$pJ<Oj8Lv|Tc&kp}Bw$y(mNIl+taGXOBPv*2$8L+yL?I2h3h0RB|%
zru`1JudtI?<4o<I3mQG_gCrCRP?*{&F!pe)$U9)(#eNhx>o}*pilhGs{Exv0`g#lf
zWCpz?4}Fe6{}~ia?KrS*amdIpP)-Q+-}9pUE;k?n{!uW1ejAMF1k}E##-*(vq6Gqb
zQJC6y2ekomMob%k^sgXYF{E~{#8wizIl@7CH)XuK`Ly6%Gqq!Ycmh<k{aS&kb*SCg
zhav*8hX5q)@1PYzqu3fVyI#Y9f#(wX<d#2y4^EBX44GYrAOikn@T2WR1!h+m3=4N?
z3b$0?p5(Z#9Jd`q%f~eN8n}a6KP*55botR5)A~1RLu&jvY;oyvlH|iKV<EYnE1Z`K
zuM(U`JFi~YQ8*l(SgCf=CK*(~Pp968r+Ui>+EWdY-H#4e46EIxoRQI~P`ej`)1dVf
zWyF->XtK=IdQ#0m$igpGyWWCqw7mzfhf@M8CSzJJpGv){ZKMz{3}7!XR^3}~Ue!I3
z0lncLi*<8QS3U!E4iu*AXZ7Y|vFiRWme}KnRrh3zD5FydqxEJ@0Xm6ZRLtsL>84oq
zIZmHTy`B4-Ozk?6F<m+dG)uina`D1n!wLTri>Dd7jI7|M<YqDLJa_8()Iux^aB-~q
zS~R5~-jB(M{RrEih`?u2m|d^Xh!X+=i0k#I-u+jGHNaT|sewrZOsud9X9%?D#ISk-
zke~eModXnU`!6Lw!E{m|saKaABRsKQMMs>7{zIb2Yhu0~2Br3umjX=foBuQlthq4g
zmuQyjsi}>|v`I|WhtZ0j;uJq}X~mk1hEae}1API|!&;CSj-l}ft+Z<2Gdl3Afgg)N
zdH#Elj^0r!ZkXDL+VvFy@i#O>>S+|FmQ2ZI<YU2|%el9ur>u{{x2K$EeH1jX@DgIN
zp*N@!hIUtpUb+DULyuxNIu@DCe3Hx$bmgkr_oWO&8B+Un2kbe432kaO;SN3)lPUTr
z=+Ob^{!59R#J>;Gkz(n><h6-(I{6J~CxZxtwf)d3&eqBOo_4^zoG(~s`?%oIK07RK
zYLl+L_{q%w{0nv(#?lvTtB8mFm+Dt%$H$;Hb`<b~+9+}qBZ5i_%KFxKfK=l(@Tm-e
zjBP8#x^eyBblakvbfzA=3styoqc*C(fhCaYBDOYaV`@CZ8ADKQ)RLCWI0ArkMl2a{
zM&Jbh^p4cNd3xtP)`3O5Ybknw)RyT|;$xq33xTE61qdd353gAvMD9l%Z0!}@^Wvm_
z@zzY;ysRrXKp}cJy|iMYzS6{R7}=%_Q$zh$v!I5@=TtWJ^W`c+KnAZBM{k0aKOXsX
zavOw_w=jswYA&8gm+XMg(<M83PGgcT*@c|39q}iZqEcC#E}4rm;U{M5FVOYV(M#$h
zs(qDezoQx*@1%xMbC!gdv&8RZS}@oW+~8~rc*Fi8usjyW?+YC8hl?z-uCc|_5F&|;
z&Y?`>;Y^K-6|o}cs#TRcYxiioR;_XtvD&JA8Wi`Ic#9bHi&!b!vg7&Zwm((kb-I?9
zcuPyXD~kA;(;^s1DZ9jMVsy^^3`%<FjG7YFF|l#RrQocHyMx%73K5@|M&&v6Jy{mu
zrz$DVk)_U02R~2S=Gz{yJz#sl_JHjH+XJ=-Y!BETusvXV!1jRc0ow!rPac@NY{71_
zXRgbjtLtu0gW>Tv7zZNmpqIT6EKa!SQY^nDZ`9%5I4-q!B(XojlagS;1$mnF?m#00
z-wFN!UpPed<*2vf5_`Cws4`F?kGq)&Y$_PI13uem@*BQGK2Id<!`*o|brT5sSQFPW
z+|8jjaNbdx+<|6xP6-FWX>^Bu?2-~{X*}p-L&_d@L($nEl{R)$@v~2rI(A3#v@|#S
zJYk=gz2Tru66Of`!Uj9y_8RPj!W^ycpu5Qz_60-i`$}C4z4CAHPl$eOE;?F+Ep?5)
zCiZiMU(~)p{8DVEjFuz2xgJ@f0$Ilfs!?`ovl3+2A=a}QRIdx!Zz=1i>;o4dX@`jY
zQ=xtgcG3ZBnCTGrz<=PF!3Ichn6g9w(se%E4?pYRy}#`!U_EDxaKpXlEbaF**x2Fd
znKkMtYb{R9D26zA>MX`KIK@5<cBnaR-5bZ@5>pijBGEn$?H{Q)HcDWVi0I{#-s%)|
znWW2(J9zshi=HR$f9sO2k@B^Y-XiIjhz2m-dnWu>Bt43w38KFxY4)U`Ba(Ju-<#T_
zl1@l{3Khb${@-z0(x>G9)LWA7k@UNgE|&P`iN^c7oC3cOG~lQ!o~|R$rf=ubck<}J
z=g|{+G~G+5LnYeAe+&<8HX_jhF~75(-R5M5&Wt_y55V+UVDJq?5hS7>Vg?UYg9nJL
z^C-bz0IYa7{LJ8!Ma(;E1{p!jEeXb}R+OWGriPdUlE|7JhL~ldz@IawCZN#<v$GZs
YKK*kzVkr@8fwc<A`9E!G;XY#j1|?@(@&Et;

literal 0
HcmV?d00001

diff --git a/io.c b/io.c
index ac1b2d7..033d38e 100644
--- a/io.c
+++ b/io.c
@@ -1,8 +1,7 @@
 /* io.c */
-/* Last Change: 2019/05/21 (Tue) 13:57:18. */
+/* Last Change: 2019/05/25 (Sat) 18:11:46. */
 
 #include<stdio.h>
-#include<limits.h>
 #include"io.h"
 
 short int W=MAXW, H=MAXH; // (問題で設定された) 盤面サイズ上限
@@ -17,8 +16,8 @@ void reset_parameters(void){
 		for(j=0;j<5;j++)
 			for(k=0;k<3;k++)
 				block_data[i][j][k]=-1;
-	for(i=0;i<72;i++)
-		for(j=0;j<72;j++)
+	for(i=0;i<MAXW;i++)
+		for(j=0;j<MAXH;j++)
 			board_data[i][j]=0;
 	return;
 }
@@ -31,11 +30,11 @@ void read_problem(void){
 	char c,str[32]; // must be 20 or more
 	scanf(" %s",str); //SIZE
 	scanf(" %hd",&W);
-	if(W>72||W<=0)
+	if(W>MAXW||W<=0)
 		printf("Error: width\n");
 	scanf(" %c",&c); //X
 	scanf(" %hd",&H);
-	if(H>72||H<=0)
+	if(H>MAXH||H<=0)
 		printf("Error: height\n");
 	scanf(" %s",str); //BLOCK_NUM
 	scanf(" %hd",&blocks);
@@ -92,19 +91,6 @@ void read_problem(void){
 	return;
 }
 
-void convert_answer(void){
-	int i,j;
-	for(i=0;i<w;i++){
-		for(j=0;j<h;j++){
-			if(board_data[i][j]==SHRT_MIN)
-				board_data[i][j]=0;
-			else if(board_data[i][j]<0)
-				board_data[i][j]=-board_data[i][j];
-		}
-	}
-	return;
-}
-
 void print_answer(void){
 	printf("\n --ANSWER-- \n"); //comment out this row
 	int i,j;
diff --git a/io.h b/io.h
index 7d04e0b..b8e0f4f 100644
--- a/io.h
+++ b/io.h
@@ -1,5 +1,5 @@
 /* io.h */
-/* Last Change: 2019/05/21 (Tue) 14:01:43. */
+/* Last Change: 2019/05/21 (Tue) 14:56:05. */
 #ifndef _IO_H_
 #define _IO_H_
 
@@ -24,19 +24,15 @@ short int block_data[MAXBLOCK+1][5][3]; // ブロックの情報
 //   block_data[block#][1~4][1] マスの，左上マスからの相対位置 y方向
 //   block_data[block#][1~4][2] マスの端点情報 (数字がなければ0，モノミノで存在しない場合は-1)
 
-short int board_data[72][72]; // 盤面情報
+short int board_data[MAXW][MAXH]; // 盤面情報
 // board_data[x][y] が (x,y) の盤面情報を表わす
 // (0,0),(1,0),(2,0), ... ,(71,0)
 //            ...
 // (0,71),(1,71), ... ,(71,71)
 // 基本的には回答フォーマットに沿う形
-// 負の数はconvert_answerでSHRT_MIN->0，その他は自然数に変換される
-// (アルゴリズム的に必要であれば使ってください)
-// (私は壁(端点ではないマス)をSHRT_MINで，配線を負の数で実装してます)
 
 void reset_parameters(void); // read_problem に内包
 void read_problem(void);
-void convert_answer(void);
 void print_answer(void);
 
 #endif // _IO_H_
diff --git a/main.c b/main.c
index 3952e52..95d7aa9 100644
--- a/main.c
+++ b/main.c
@@ -1,12 +1,12 @@
 /* main.c */
-/* Last Change: 2019/05/21 (Tue) 14:03:16. */
+/* Last Change: 2019/05/21 (Tue) 14:44:03. */
 
 #include"io.h"
+#include"solver.h"
 
 int main(void){
 	read_problem();
-	// solver();
-	convert_answer();
+	solver();
 	print_answer();
 
 	return 0;
diff --git a/solver.c b/solver.c
index d7262da..a2a7aa2 100644
--- a/solver.c
+++ b/solver.c
@@ -1,14 +1,74 @@
 /* solver.c */
-/* Last Change: 2019/05/21 (Tue) 14:03:02. */
+/* Last Change: 2019/05/21 (Tue) 18:09:17. */
 
-#include<stdio.h>
+#include<limits.h>
+#include"solver.h"
+#include"io.h"
+/* #include<stdio.h> */
 /* #include<stdlib.h> */
 /* #include<string.h> */
-/* #include<limits.h> */
 /* #include<math.h> */
 /* #include<time.h> */
 
+short int connected[MAXLINE]={0}; //if line connected:2, if one end:1, otherwize:0
+short int board_beta[MAXSIZE][MAXSIZE]; //big board data
+//edge:1~MAXLINE, line:-1~-MAXLINE, none:0, wall:SHRT_MIN
+short int rank[MAXBLOCK+1];
+
+void reset_board(void){
+	int i,j;
+	for(i=0;i<MAXSIZE;i++)
+		for(j=0;j<MAXSIZE;j++)
+			board_beta[i][j]=0;
+	return;
+}
+
+void read_data(void){
+	return;
+}
+
+void translate(void){
+	int i,j;
+	int minw=MAXSIZE-1,maxw=0,minh=MAXSIZE-1,maxh=0;
+	for(i=0;i<MAXSIZE;i++){
+		for(j=0;j<MAXSIZE;j++){
+			if(board_beta[i][j]){
+				if(i>maxw)
+					maxw=i;
+				if(i<minw)
+					minw=i;
+				if(j>maxh)
+					maxh=j;
+				if(j<minh)
+					minh=j;
+				if(board_beta[i][j]==SHRT_MIN)
+					board_beta[i][j]=0;
+				else if(board_beta[i][j]<0)
+					board_beta[i][j]=-board_beta[i][j];
+			}
+		}
+	}
+	for(i=1;i<=blocks;i++){
+		/* block_data[i][0]-=minw; */
+		/* block_data[i][1]-=minh; */
+	}
+	for(i=0;i<maxw-minw;i++){
+		for(j=0;j<maxh-minh;j++){
+			board_data[i][j]=board_beta[i+minw][j+minh];
+		}
+	}
+	return;
+}
+
+void solve(void){
+	return;
+}
+
 void solver(void){
+	read_data();
+	solve();
+	/* shape(); */
+	translate();
 	return;
 }
 
-- 
2.22.0