大模拟求调
查看原帖
大模拟求调
811069
What__can__I__say楼主2024/3/2 19:10
#include<bits/stdc++.h>
#define int long long
#define il inline
#define mod 1000000007
using namespace std;
il int rd(){
	int jya=0,tl=1;char jyt=getchar();
	while(!isdigit(jyt)){if(jyt=='-')tl=-1;jyt=getchar();}
	while(isdigit(jyt)){jya=jya*10+(jyt-'0');jyt=getchar();}
	return jya*tl;
}
il void wr(int jjy){
	if(jjy<0)putchar('-'),jjy=-jjy;
	if(jjy>9)wr(jjy/10);
	putchar(jjy%10+48);
}
il int min(int x,int y){return (x<=y)?x:y;}
il int max(int x,int y){return (x>y)?x:y;}
const int JYAAKIOI=1145+141919810;
int n,m,ans;
char a[186][186];
vector<int>x,y,xx,yy,xxx,yyy;
il void manba_out(int i,int j){
	ans+=3;
	if(i==n&&j==m){
		--i;--j;
		x.push_back(i);y.push_back(j);
		xx.push_back(i),yy.push_back(j+1);
		xxx.push_back(i+1),yyy.push_back(j+1);
		
		x.push_back(i+1);y.push_back(j+1);
		xx.push_back(i+1),yy.push_back(j);
		xxx.push_back(i),yyy.push_back(j+1);
		
		x.push_back(i);y.push_back(j);
		xx.push_back(i+1),yy.push_back(j+1);
		xxx.push_back(i+1),yyy.push_back(j);
	}
	else if(i==n){
		--i;
		x.push_back(i+1);y.push_back(j);
		xx.push_back(i),yy.push_back(j+1);
		xxx.push_back(i+1),yyy.push_back(j+1);
		
		x.push_back(i);y.push_back(j);
		xx.push_back(i+1),yy.push_back(j);
		xxx.push_back(i+1),yyy.push_back(j+1);
		
		x.push_back(i);y.push_back(j);
		xx.push_back(i+1),yy.push_back(j);
		xxx.push_back(i),yyy.push_back(j+1);
	}
	else if(j==m){
		--j;
		x.push_back(i);y.push_back(j);
		xx.push_back(i+1),yy.push_back(j);
		xxx.push_back(i),yyy.push_back(j+1);
		
		x.push_back(i);y.push_back(j);
		xx.push_back(i),yy.push_back(j+1);
		xxx.push_back(i+1),yyy.push_back(j+1);
		
		x.push_back(i+1);y.push_back(j);
		xx.push_back(i+1),yy.push_back(j+1);
		xxx.push_back(i),yyy.push_back(j+1);
	}
	else {
		x.push_back(i);y.push_back(j);
		xx.push_back(i+1),yy.push_back(j);
		xxx.push_back(i+1),yyy.push_back(j+1);
		
		x.push_back(i);y.push_back(j);
		xx.push_back(i+1),yy.push_back(j);
		xxx.push_back(i),yyy.push_back(j+1);
		
		x.push_back(i);y.push_back(j);
		xx.push_back(i+1),yy.push_back(j+1);
		xxx.push_back(i),yyy.push_back(j+1);
	}
}
namespace man{
	il void what_can_i_say(){
		n=rd();m=rd();
		for(int i=1;i<=n;++i){
			for(int j=1;j<=m;++j){
				cin>>a[i][j];
				if(a[i][j]=='1')manba_out(i,j);
			}
		}
		wr(ans);
		for(int i=0;i<x.size();++i){
			wr(x[i]);putchar(' ');
			wr(y[i]);putchar(' ');
			wr(xx[i]);putchar(' ');
			wr(yy[i]);putchar(' ');
			wr(xxx[i]);putchar(' ');
			wr(yyy[i]);putchar(' ');
			putchar('\n');
		}
	}
}
signed main(){
	man::what_can_i_say();
    return 0;
}

求巨佬帮个忙qwq

调了90min,题解也看了,但不知道哪里有问题,心态要炸了。

2024/3/2 19:10
加载中...