普及 NOIP 2014 螺旋矩陣

2021-07-24 04:06:37 字數 1166 閱讀 8596

題目描述

乙個n行n列的螺旋矩陣可由如下方法生成:

從矩陣的左上角(第1行第1列)出發,初始時向右移動;如果前方是未曾經過的格仔,則繼續前進,否則右轉;重複上述操作直至經過矩陣中所有格仔。根據經過順序,在格仔中依次填入1, 2, 3, … , n,便構成了乙個螺旋矩陣。2

下圖是乙個n = 4 時的螺旋矩陣。

1 2 3 4

12 13 14 5

11 16 15 6

10 9 8 7

現給出矩陣大小n以及i和j,請你求出該矩陣中第i行第j列的數是多少。

(本題目為2014noip普及t3)

輸入輸出格式

輸入格式:

輸入共一行,包含三個整數 n,i,j,每兩個整數之間用乙個空格隔開,分別表示矩陣大小、待求的數所在的行號和列號。

輸出格式:

輸出共一行,包含乙個整數,表示相應矩陣中第i行第j列的數。

輸入輸出樣例

輸入樣例#1:

4 2 3

輸出樣例#1:

說明【資料說明】

對於50%的資料,1 ≤ n ≤ 100;

對於100%的資料,1 ≤ n ≤ 30,000,1 ≤ i ≤ n,1 ≤ j ≤ n。

【分析】

這題比較2…驚天大模擬

【**】

//[普及]noip 2014 螺旋矩陣 

#include

#include

#include

#include

#include

#include

#include

#define fo(i,j,k) for(i=j;i<=k;i++)

using

namespace

std;

int n,x,y,ans;

inline

void print()

int main()

int h=c,l=c,tot=0;

fo(tot,1,t)

l--;h++;

fo(tot,1,t-1)

h--;l--;

fo(tot,1,t-1)

l++;h--;

fo(tot,1,t-2)

return

0;}

NOIP2014 普及組 螺旋矩陣

一 題目 noip2014 普及組 螺旋矩陣 時間限制 1 sec 記憶體限制 128 mb 提交 18 解決 0 提交 狀態 討論版 題目描述 乙個n行n列的螺旋矩陣可由如下方法生成 從矩陣的左上角 第1行第1列 出發,初始時向右移動 如果前方是未曾經過的格仔,則繼續前進,否則右轉 重複上述操作直...

NOIP 2014 螺旋矩陣

洛谷傳送門 jdoj傳送門 乙個 n行 n列的螺旋矩陣可由如下方法生成 從矩陣的左上角 第 1行第 1列 出發,初始時向右移動 如果前方是未曾經過的格仔,則繼續前進,否則右轉 重複上述操作直至經過矩陣中所有格仔。根據經過順序,在格仔中依次填入 1,2,3,n2,便構成了乙個螺旋矩陣。下圖是乙個 n ...

noip2014 螺旋矩陣 (模擬)

p1913螺旋矩陣 accepted 標籤 noip普及組2014 乙個 n 行 n 列的螺旋矩陣可由如下方法生成 從矩陣的左上角 第 1 行第 1 列 出發,初始時向右移動 如果前方是未曾經過的格仔,則繼續前進,否則右轉 重複上述操作直至經過矩陣中所有格仔。根據經過順序,在格仔中 依次填入 1,2...