擺方格(數學)

2021-07-31 08:14:03 字數 1162 閱讀 2401

時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度:2

描述

給你乙個n*n的方格,每個方格裡的數必須連續擺放如  

,下圖為不連續的,請輸出從左上角到右下角的對角線上的最大和   

輸入輸入包含多組測試資料。

每一行包括乙個資料n,表示n*n的方格(保證所有資料在2^64範圍內且n>0)

輸出每行輸出佔一行,輸出最大的對角線之和。

樣例輸入

123

樣例輸出

1619

n=1

1

n=2

2 1

3 4  //4  2

n=3

3 2 1

4 7 8

5 6 9 //9  7  3(7/2)

n=4 

9 10 15 16 

8 11 14 1

7 12 13 2

6 5   4 3 // 16 14 12 6(12/2)

5

15 16 17 18 19

14 13 22 21 20

11 12 23 2 1

10 25 24 3 4

9 8 7 6 5 // 25 23 21 19 9(19/2)

規律:等差k-1項+最後一項/2
#include #include #include #include #include using namespace std;

int main(void){

//freopen("題.txt", "r", stdin);

int n;

long long sum;

while (scanf("%d", &n) != eof){

int k = n * n;

sum = 0;

for(int i = 1; i

擺方格 (數學規律)

點選開啟鏈結 時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述給你乙個n n的方格,每個方格裡的數必須連續擺放如 下圖為不連續的,請輸出從左上角到右下角的對角線上的最大和 輸入輸入包含多組測試資料。每一行包括乙個資料n,表示n n的方格 保證所有資料在2 64範圍內且n 0 輸...

擺雞腿(遞迴)

description 雞腿具有無窮魅力,每乙個經歷軍訓的人都對他有特別的感情。當無數雞腿擺在我們面前時。我們該何去何從。如今嘴饞的kg就面臨著這樣的問題。如今他的面前有m個雞腿,n個盤子。他要將這些雞腿放在這n個盤子中。他一共同擁有多少種不同分法。如5,2和2,5是同樣分法 input 第一行是測...

gym 倒立擺學習

參考資料 import gym 匯入模組 from policynet import policygradient import matplotlib.pyplot as plt import time display reward threshold 1000 render false 建立乙個環...