時間限制:
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=49 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 1914 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 建立乙個環...