洛谷 P2239 螺旋矩阵(模拟 && 数学)
嗯...
题目链接:https://www.luogu.org/problem/P2239
这道题首先不能暴力建图,没有简单方法,只有进行进行找规律。
AC代码:
#include<cstdio>
#include<iostream> using namespace std; inline int work(int n, int x, int y){
if(x == ) return y;
if(y == n) return x + n - ;
if(x == n) return * n - - y;
if(y == ) return * n - - x;
return work(n - , x - , y - ) + * (n - );
} int main(){
int n, x, y;
scanf("%d%d%d", &n, &x, &y);
printf("%d", work(n, x, y));
return ;
}
AC代码
洛谷 P2239 螺旋矩阵(模拟 && 数学)的更多相关文章
- 洛谷——P2239 螺旋矩阵
		
P2239 螺旋矩阵 题目描述 一个n行n列的螺旋矩阵可由如下方法生成: 从矩阵的左上角(第1行第1列)出发,初始时向右移动:如果前方是未曾经过的格子,则继续前进,否则右转:重复上述操作直至经过矩阵中 ...
 - 【洛谷P2239 螺旋矩阵】
		
题目链接 直接看题 一看就很数学 我们不妨来画图 画出几个矩阵,找他们的关系 然后发现 当i==1时,对应的值就是j所对应的值: 当i==n时,所对应的值就是3*n-2-j+1: 当j==1时,所对应 ...
 - 洛谷P2239 螺旋矩阵
		
传送门 分析:将整个矩阵看成 "回" 形状的分层结构,然后进行去层处理,使得要求得 \((i,j)\) 处于最外层,然后再分情况讨论.最外面的一层共有数: $ 4 * n - 4 ...
 - P2239 螺旋矩阵
		
P2239 螺旋矩阵 题解 这题看上去是个暴力,但是你看数据范围啊,暴力会炸 实际上这是一道数学题QWQ 先看看螺旋矩阵是个什么亚子吧 好吧,找找规律 1 2 ... ... ... ... ... ...
 - 【bzoj3240 && 洛谷P1397】矩阵游戏[NOI2013](矩阵乘法+卡常)
		
题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3240 这道题其实有普通快速幂+费马小定理的解法……然而我太弱了,一开始只想到了矩阵乘法的 ...
 - BZOJ1059或洛谷1129 [ZJOI2007]矩阵游戏
		
BZOJ原题链接 洛谷原题链接 通过手算几组例子后,很容易发现,同一列的\(1\)永远在这一列,且这些\(1\)有且仅有一个能产生贡献,行同理. 所以我们可以只考虑交换列,使得每一行都能匹配一个\(1 ...
 - 洛谷P1667/[10.22 模拟赛] 数列 (思维+模拟)
		
洛谷P1667 数列 题目描述 给定一个长度是n的数列A,我们称一个数列是完美的,当且仅当对于其任意连续子序列的和都是正的.现在你有一个操作可以改变数列,选择一个区间[X,Y]满足\(A_X +A_{ ...
 - 【洛谷p2239】螺旋矩阵
		
关于题前废话: 这道题的数据范围过于强大了qwq,显然如果我们开一个30000*30000的二维数组来模拟,显然首先就开不下这么大的数组,然后暴力搜索的话也会爆掉,所以直接模拟显然是一个不正确的选择( ...
 - P2239螺旋矩阵
		
传送 看到这数据范围,显然咱不能暴力直接模拟(二维数组开不下,而且会T掉) 我们目前有两种选择: 1.优化暴力 走这边(jyy tql%%%) 2.数学做法 我们看一下题目中的那个矩阵 我们能不能找 ...
 
随机推荐
- VSFTPD服务器
			
我虽然vsftpd服务器做了百遍以上,但是我觉的成功率不大.我要写下这篇日记,来让我分析自己曾经的过错!! vsftpd的原理我不多讲!!!请自行百度吧!! 我搭建的环境是 Linux6.4 IP(1 ...
 - 215. 数组中的第K个最大元素(TOP-K问题)
			
问题: 在未排序的数组中找到第 k 个最大的元素.请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素. 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2输出 ...
 - Python + Selenium +Chrome 批量下载网页代码修改【新手必学】
			
Python + Selenium +Chrome 批量下载网页代码修改主要修改以下代码可以调用 本地的 user-agent.txt 和 cookie.txt来达到在登陆状态下 批量打开并下载网页, ...
 - mybatis(六):设计模式 - 组合模式
 - python call perl
			
import subprocess subprocess.call("csv_gen.pl -by overall", shell=True)
 - 题解【CJOJ1236】【复赛】指数序列求和
			
P1236 - [复赛]指数序列求和 Description 求1^b+2^b+…+a^b的和除以10000的余数. Input 第一行包含一个正整数N,表示有N组测试数据接下来N行每行包含两个正整数 ...
 - TCP协议的3次握手与4次挥手过程【深度详解】
			
一.前沿 尽管TCP和UDP都使用相同的网络层(IP),TCP却向应用层提供与UDP完全不同的服务.TCP提供一种面向连接的.可靠的字节流服务.面向连接意味着两个使用TCP的应用(通常是一个客户和一个 ...
 - 启动docker报Failed to start Docker Application Container Engine.解决
			
[root@docker ~]# systemctl status docker.service● docker.service - Docker Application Container Engi ...
 - eclipse报错:unable to install breakpoint in .......due to missing line number attributes
			
报错信息如下: 解决方案方案1.把断点都干掉,再启动.应该是代码更新后,断点位置没有代码了或位置改变了. 方案2.在Eclipse - Preferences - Java - Complier 下 ...
 - python 让异常名称显示出来
			
一 try: pass except Exception as e: print(e) 二 import sys try: pass except: print(sys.exc_info()) 下面有 ...