題目描述
乙個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...