洛谷P2239 螺旋矩阵

传送门

分析：将整个矩阵看成 “回” 形状的分层结构，然后进行去层处理，使得要求得 \(（i，j）\) 处于最外层，然后再分情况讨论。最外面的一层共有数： $ 4 * n - 4 $ . 第二层共有数： 4n-4 -8

假设 $ （i，j） $ 外共有 $ x $ 层，则外层所有的数为： $ ans=4nx-4x*x $ 。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <cmath>
using namespace std ;

inline int read () {
	int f = 1 , x = 0 ;
	char ch = getchar () ;
	while(ch > '9' || ch < '0')  {if(ch == '-')  f = -1 ; ch = getchar () ;}
	while(ch >= '0' && ch <= '9') {x = (x << 1) + (x << 3) + ch - '0' ; ch = getchar () ;}
	return x * f ;
}

int n , x , y ;
int t , ans ;

int main () {
	n = read () ;
	x = read () ; y = read () ;
	t = min(x - 1 , n - x) ;
	t = min(t , min(y - 1 , n - y) ) ;
	ans = 4 * n * t - 4 * t * t ;

	if(x - t == 1)
		ans += y - t ;
	else if(x + t == n)
		ans += 3 * n - 5 * t - 1 - y ;
	else if(y - t == 1)
		ans += 4 * n - 7 * t - 2 - x ;
	else ans += n - 3 * t + x - 1 ;
	printf("%d\n" , ans) ;
	return 0 ;
}