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

客官°小女子只卖身不卖艺 2022-05-15 11:59 302阅读 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 条评论，302人围观）

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

相关阅读

相关 Codeforces Round #575 (Div. 3) E. Connected Component on a Chessboard

[传送门][Link 1] 题意：给你一个黑白相间的1e9\1e9的棋盘，你需要从里面找出来由b个黑色的格子和w个白色的格子组成的连通器(就是你找出来的b+w个格子要连接

客官°小女子只卖身不卖艺/ 2023年10月11日 09:40/ 0 赞/ 37 阅读

相关 CodeForces 634A-Island Puzzle【找规律】

A. Island Puzzle time limit per test 2 seconds memory limit per test 256 megabytes

Love The Way You Lie/ 2022年08月21日 00:20/ 0 赞/ 124 阅读

相关 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 赞/ 128 阅读

相关 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 赞/ 249 阅读

相关 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 赞/ 303 阅读

相关 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 赞/ 304 阅读

相关 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 赞/ 350 阅读

相关 CodeForces 1027C-Minimum Value Rectangle

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

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

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

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

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

相关 CodeForces 1027A-Palindromic Twist

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

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