提出 #33745961

---

ソースコード 拡げる

#include<bits/stdc++.h>
#define eb emplace_back
using namespace std;
using db=double;
const int INF=0x7fffffff,fx[8]={1,0,-1,0,1,1,-1,-1},fy[8]={0,1,0,-1,1,-1,1,-1};
const db pi=acos(-1);
struct image{
	int rx,ry=0;
	vector<vector<bool>> raw,null,vis;
	void empty(int x){
		null.resize(rx=x);
		for(auto &i:null) i.resize(ry);
	}
	image(char *s){
		for(raw.eb((0));*s;++s)
			if(*s<33){
				if(s[1]>32) raw.eb(0);
			}else raw.back().eb(*s<46);
		ry=raw[0].size();
		empty(raw.size());
	}
	image(int x,int y):ry(y+1){
		empty(x+1);
		raw=null;
	}
	image(const char *s){
		bool p=1;
		auto get=[&](int k){
			if(ry) for(p^=1;k--;){
				raw.back().eb(p);
				if(raw.back().size()==ry) raw.eb(0);
			}else ry=k;};
		raw.eb(0);
		for(unsigned __int128 k=0;*s;++s)
			if(*s<33){
				if(k<200) get(k);
				else for(;k;k>>=5) get(k&31);
				k=0;
			}else k=k*94+*s-33;
		raw.pop_back();
		empty(raw.size());
	}
	auto &operator[](int x){return(raw[x]);}
	struct sqr{
		int x0,x1,y0,y1;
		void operator+=(sqr b){
			if(x0>b.x0) x0=b.x0;
			if(x1<b.x1) x1=b.x1;
			if(y0>b.y0) y0=b.y0;
			if(y1<b.y1) y1=b.y1;
		}
		void operator+=(pair<int,int> b){*this+={b.first,b.first,b.second,b.second};}
	};
	sqr find(int x,int y){
		sqr re={x,x,y,y};
		vis[x][y]=1;
		for(int i=0,nx,ny;i<8;++i)
			if(~(nx=x+fx[i])&&~(ny=y+fy[i])&&nx<rx&&ny<ry&&!vis[nx][ny]&&raw[nx][ny]==raw[x][y])
				re+=find(nx,ny);
		return(re);
	}
	template<class T>void foreach(T func){
		for(int i=0;i<rx;++i)
		for(int j=0;j<ry;++j) func(i,j);
	}
	auto &reno(){
		vis=null;
		foreach([&](int x,int y){
			int bk=raw[x][y];
			for(int i=0,nx,ny;i<8;++i)
				if(~(nx=x+fx[i])&&~(ny=y+fy[i])&&nx<rx&&ny<ry)
					bk+=raw[nx][ny];
			raw[x][y]=bk>4;});
		return(*this);
	}
	auto split(){
		vector<image> re;
		vis=null;
		for(int i=0;i<ry;++i)
		for(int j=0,nx,ny;j<rx;++j)
			if(raw[j][i]&&!vis[j][i]){
				sqr out=find(j,i);
				if((nx=out.x1-out.x0)*(ny=out.y1-out.y0)<80) continue;
				image nxt(nx,ny);
				nxt.foreach([&](int x,int y){nxt[x][y]=raw[x+out.x0][y+out.y0];});
				re.eb(nxt);
			}
		return(re);
	}
	template<class T>auto trans(T func){
		vector<pair<int,int>> point;
		sqr out={INF,-INF,INF,-INF};
		foreach([&](int x,int y){
			if(!raw[x][y]) return;
			auto p=func(x,y);
			point.eb(p);
			out+=p;});
		image re(out.x1-out.x0,out.y1-out.y0);
		for(auto i:point) re[i.first-out.x0][i.second-out.y0]=1;
		return(re);
	}
	auto rotate(db ang){
		db csa=cos(ang=ang/180*pi),sia=sin(ang);
		return(trans([&](int x,int y){
			x-=rx/2.;y-=ry/2.;
			return(make_pair(x*csa+y*sia+rx/2.,-x*sia+y*csa+ry/2.));}));
	}
	auto cut(db cx,db cy){
		return(trans([&](int x,int y){return(make_pair(x+y*cy,y+x*cx));}));
	}
	auto fit(int rxt,int ryt){
		image re(rxt,ryt);
		db delx=(db)rxt/rx,dely=(db)ryt/ry;
		foreach([&](int x,int y){if(raw[x][y]) re[x=x*delx][y=y*dely]=1;});
		return(re);
	}
	db match(image &x){
		if(min(abs((db)ry/rx-(db)x.ry/x.rx),abs((db)rx/ry-(db)x.rx/x.ry))>.16) return(0);
		int re=0,mix=min(rx,x.rx)-1,miy=min(ry,x.ry)-1;
		auto a=this->fit(mix,miy),b=x.fit(mix,miy);
		a.foreach([&](int x,int y){re+=a[x][y]==b[x][y];});
		return((db)re/(mix*miy));
	}
};
vector<image> trans[16],charset={"AxQ%f-;FAXg-wZsd57S [hTbG#n]32^|dTJ//j% $,%4\\ns'pcKkI66IuJs1 s3TZ/gx~RH8Xojo!CZs 2{Hd1u| ",
"($@P,-K{@3C<CKNRe6ZJ Cn^]-2?JcYj/|t|FY]9 $#/eljap#*JVGhB \"d ",
"=h'<zG4O|/D]dyy0aO1 k)>}GkxZ=L\\AB}|DJ1O &n6UED^$d3)/A/X1-?kg 'Fb:8t%*\"Qp \"r ",
"=h'<q<5YOwE@%X|\\{#A [PDl]+@HueYy%tIPf]g \"nbCd2S^S9\\<]}p5+NBn )zzniDe1Kyw=Z; ",
"cZ8N|{}P4Iz=4(AiJt! FA9x<4_\\(;O;]45?9g+ Bn~`WQ \"w '[DQhcJA&Z7H!#)/6D2 ",
"@#Rk(J'ZUkO;wt}+sqe s/F9Pf0w2&q5\"V3h`-I $7UIj0`GQc~hAo#Pl4cJ ('|,YU'JUD9 ",
"GsWKgb.dDv&J1U]a!#B :n.Ph;V,+I}pM8>ZL|w ATQketMq;r=$SRwu*L= JV[QS(J8n;i}!eSPSNV ",
"=  \"r F@S,#3P-*>=^WtNfqB& Co#Z1FPlTl'IF_eo!s= +Qxw@fO\\S#(C-6GdqE=L 2u\\$ ",
"AlZ&3UusxgB;\"O8f6BC 6Fl.+14.TFFP/C_t%|( g,Nm!a]}%U>oA/3lFJ@ @.c~g*CiH6f=\\O8;[M} %!nJs ",
"EYF50'a}7.]XLAP>&j3 &Ax(r.CO=aOmuj//C1s CzUYU!jSy]s_]XHI9<Q jbyZ5McEV/MA(l0_O9L ",
"JkEF_S%~~vT5Z-DWI]. VbDrf>(Ie,7C#*'F*X^ C'YYh4*V.JtnTKnv}V; N{rB~AkvI1d,eUS#-u6 (6l`N.Y ",
"K%3BR_yKvm[U}Ct<&`( VbDuz%`~O4P:SQ(}'*W BybZ?A&1.WOm6+>w+=9 JvxKKo0iUx;r4d/Yvs] *8R)RWO7 ",
",1`Q7Z14hw\"#D?Q^6 #\" %/LI)@ym)*-%2d0qnm ","=  #) ",
"%FB=bLFG+!:Nav]f.=6M gfrO _ 26e5^gS?Lt!THI,7B@| &8QgRu\\p$s7[0/ ",
"?u~eE4Uj<qR>`?^0S@{ +Qxv;?^{zNGk*StT5`y9 +Qxv;?^{zNGk*StT6uue (teU(yvl-eu,fvei-/HK 6 "};
char charname[17]="0123456789()+-*/";
string ans;
char BuF[1<<21];
void init(){
	for(int i=0;i<16;++i)
		for(db j=-15;j<16;j+=3){
			auto nxt=charset[i].rotate(j).reno();
			trans[i].eb(nxt.cut(-.1,-.1).reno());
			trans[i].eb(nxt.cut(-.1,.1).reno());
			trans[i].eb(nxt.cut(.1,-.1).reno());
			trans[i].eb(nxt.cut(.1,.1).reno());
			trans[i].eb(nxt);
		}
}
#define caseopt(x) case #x[0]:st0.back()x##=rhs;break;
#define pops(check)\
for(;check;st1.pop_back()){\
	int rhs=st0.back();\
	st0.pop_back();\
	switch(st1.back()){\
		caseopt(+)\
		caseopt(-)\
		caseopt(*)\
		caseopt(/)\
	}\
}
int level(char c){return(c==40?0:1+(c==42||c==47));}
void putans(auto s){
	vector<int> st0,st1;
	int now=0,num=0;
	for(auto c:s){
		if(isdigit(c)){
			(now*=10)+=c^48;
			num=1;
			continue;
		}
		if(num){
			st0.eb(now);
			num=now=0;
		}
		if(st1.size()&&c!=40){
			if(c==41){
				pops(st1.back()!=40)
				st1.pop_back();
				continue;
			}else pops(st1.size()&&level(c)<=level(st1.back()))
		}
		st1.eb(c);
	}
	if(isdigit(s.back())) st0.eb(now);
	pops(st1.size())
	printf("%d\n",st0.back());
}
int main(){
	scanf("%*d%*d%*d ");
	fread(BuF,1,1<<21,stdin);
	init();
	image in(BuF);
	for(auto &i:in.reno().split()){
		db bestmatch=0,tmp;int bestnum=0;
		for(int j=0;j<16;++j)
			if(!(tmp=i.match(charset[j]))||tmp>.5)
				for(auto &k:trans[j])
					if((tmp=i.match(k))>bestmatch){
						bestmatch=tmp;
						bestnum=j;
					}
		ans+=charname[bestnum];
	}
	putans(ans);
}

提出情報

コンパイルエラー

./Main.cpp: In lambda function:
./Main.cpp:31:25: warning: comparison of integer expressions of different signedness: ‘std::vector<bool>::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   31 |     if(raw.back().size()==ry) raw.eb(0);
      |        ~~~~~~~~~~~~~~~~~^~~~
./Main.cpp: At global scope:
./Main.cpp:167:13: warning: use of ‘auto’ in parameter declaration only available with ‘-fconcepts’
  167 | void putans(auto s){
      |             ^~~~
./Main.cpp: In function ‘int main()’:
./Main.cpp:194:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  194 |  scanf("%*d%*d%*d ");
      |  ~~~~~^~~~~~~~~~~~~~
./Main.cpp:195:7: warning: ignoring return value of ‘size_t fread(void*, size_t, size_t, FILE*)’, declared with attribute warn_unused_result [-Wunused-result]
  195 |  fread(BuF,1,1<<21,stdin);
      |  ~~~~~^~~~~~~~~~~~~~~~~~~

ジャッジ結果