欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  移动技术

Codeforces Round #664 (Div. 2) B. Boboniu Plays Chess

程序员文章站 2022-06-25 22:46:49
题目链接思路:走过的方格是不能再走的,每个方格都要走一遍,输出路径。代码:#include#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);const int N=355;const int M=2e4+5;const double eps=1e-8;const int mod=998244353;const int inf=0...

题目链接

思路:

走过的方格是不能再走的,每个方格都要走一遍,输出路径。

代码:

#include<bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=355;
const int M=2e4+5;
const double eps=1e-8;
const int mod=998244353;
const int inf=0x7fffffff;
const double pi=3.1415926;
using namespace std;
int mp[110][110],sum[110];
signed main()
{
    IOS;
	int n,m,x,y;
	cin>>n>>m>>x>>y;
	int cnt=1,sign=n*m;
	cout<<x<<' '<<y<<endl;
	mp[x][y]=1;
	sum[x]++;
	while(cnt<sign)
    {
		if (sum[x]!=m)
		{
			while (mp[x][y])
			{
				y=(y+1)%(m+1);
				if(y==0)
				{
				    y++;
				}
			}
			cnt++;
			sum[x]++;
			mp[x][y]=1;
			cout<<x<<' '<<y<<endl;
		}
		else
		{
			while(mp[x][y])
            {
				x=(x+1)%(n+1);
				if(x==0)
                    x++;
			}
			cnt++;
			sum[x]++;
			mp[x][y]=1;
			cout<<x<<' '<<y<<endl;
		}
	}
	return 0;
}

本文地址:https://blog.csdn.net/ACkingdom/article/details/108114824

相关标签: 思维