找规律-CodeForces 1027B-Numbers on the Chessboard

客官°小女子只卖身不卖艺 2022-05-15 11:59 198阅读 0赞

*  # 找规律-CodeForces 1027B-Numbers on the Chessboard #

--------------------

*  ## 题目链接： ##

### [B. Numbers on the Chessboard][] ###

*  ## 思路： ##

### 题目大意： ###

填数问题，坐标（1开始）x+y为偶数的填 1~n\*n/2 的数，其他数填在x+y为奇数的各种，给定坐标，求数值

![24b647c14fca3cb512e5c35d990ae8cc535ec585.png][]

## 题解： ##

考虑矩阵阶的奇偶

**n%2==0：**

**x+y为偶数：**num=(x-1)\*(n/2)+((y+1)/2 )

**x+y为奇数：**num+n\*n/2

**n%2==1：**

**x+y为偶数：**num=((x-1)\*n+y+1)/2

**x+y为奇数：**num+n\*n/2+1

*  ## 代码： ##

#include<iostream>
    #include<algorithm>
    #include<cstring>
    #include<string>
    #include<cstdio>
    #include<cmath>
    using namespace std;
    #define inf 0x3f3f3f3f
    #define ll long long
    #define closeio std::ios::sync_with_stdio(false)
    #define mem(a,b) memset(a,b,sizeof(a))
     
    int main()
    {
    	ll n,m,i;
    	cin>>n>>m;
    	while(m--)
    	{
    		ll x,y,num;
    		cin>>x>>y;
    		if(n%2==0)
    		{
    			num=(x-1)*(n/2)+((y+1)/2);
    			if((x+y)%2==0)
    				cout<<num<<endl;
    			else
    				cout<<num+n*n/2<<endl;
    		}
    		else
    		{
    			num=((x-1)*n+y+1)/2;
    			if((x+y)%2==0)
    				cout<<num<<endl;
    			else
    				cout<<num+n*n/2+1<<endl;
    		}
    	}
    	return 0;
    }

[B. Numbers on the Chessboard]: http://codeforces.com/problemset/problem/1027/B
[24b647c14fca3cb512e5c35d990ae8cc535ec585.png]: /images/20220515/3ab023d8b2434aa7814cb4100dbea241.png

发表评论取消回复

表情：

评论列表（有 0 条评论，198人围观）

还没有评论，来说两句吧...

相关阅读

相关 UVA 11214 Guarding the Chessboard(回溯)

题意：类似n皇后问题，要求用最少的皇后防守所有的X; 思路：暴力回溯，开始一直按照n皇后的思路来解（即同行同列同对角线不能有多个皇后，但事实证明本题可以，因为是逐行向下搜索，

分手后的思念是犯贱/ 2024年02月17日 19:12/ 0 赞/ 50 阅读

相关 CodeForces-630A. Again Twenty Five!【找规律】

A. Again Twenty Five! time limit per test 0.5 seconds memory limit per test 64 megab

我不是女神ヾ/ 2022年08月20日 09:21/ 0 赞/ 14 阅读

相关 codeforce 259B 第二场最新题解 (找规律)

B. Little Pony and Sort by Shift time limit per test 1 second memory limit per test

男娘i/ 2022年08月10日 15:52/ 0 赞/ 163 阅读

相关 Codeforces Round #431 (Div. 2) A. Odds and Ends（找规律）

A. Odds and Ends time limit per test 1 second memory limit per test 256 megabytes i

阳光穿透心脏的1/2处/ 2022年06月09日 09:26/ 0 赞/ 140 阅读

相关 codeforces 167C Wizards and Numbers(找规律，博弈)

C. Wizards and Numbers time limit per test 2 seconds memory limit per test 256 megab

怼烎@/ 2022年06月05日 00:50/ 0 赞/ 206 阅读

相关 CodeForces 152C Pocket Book（找规律+哈希）

One day little Vasya found mom's pocket book. The book had n names of her friends and un

左手的ㄟ右手/ 2022年06月04日 07:46/ 0 赞/ 205 阅读

相关 codeforces 146D Lucky Number 2 (找规律)

Petya loves lucky numbers very much. Everybody knows that lucky numbers are positive int

￡神魔★判官ぃ/ 2022年06月04日 06:45/ 0 赞/ 225 阅读

相关 CodeForces 1027C-Minimum Value Rectangle

CodeForces 1027C-Minimum Value Rectangle -------------------- 题目链接： [C. Mi

小咪咪/ 2022年05月15日 12:06/ 0 赞/ 125 阅读

相关找规律-CodeForces 1027B-Numbers on the Chessboard

找规律-CodeForces 1027B-Numbers on the Chessboard -------------------- 题目链接：

客官°小女子只卖身不卖艺/ 2022年05月15日 11:59/ 0 赞/ 199 阅读

相关 CodeForces 1027A-Palindromic Twist

CodeForces 1027A-Palindromic Twist -------------------- 题目链接： [A. Palindro

旧城等待，/ 2022年05月15日 10:16/ 0 赞/ 165 阅读