2017.4.21 螺旋矩阵思考记录

失误之处在于边界判错了、、、还有通项时没加括号、

一定要仔细，特别是易错点要重点检查

码：

#include<iostream>
#include<cstdio>
using namespace std;
long long  n,s1,s2,quan,x,y,ans; int main()
{scanf("%lld%lld%lld",&n,&s1,&s2);quan=min(s1-1,s2-1);quan=min(quan,n-s1);quan=min(quan,n-s2);int lin=n;for(int i=1;i<=quan;i++){lin--;ans+=lin*4;lin--;}x=quan+1,y=quan+1;ans++;      if(y==s1&&x==s2){printf("%lld",ans);return 0;}while(x+1<=n-quan){x++;ans++;if(y==s1&&x==s2){printf("%lld",ans);return 0;}}while(y+1<=n-quan){y++;ans++;if(y==s1&&x==s2){printf("%lld",ans);return 0;}}while(x-1>quan){x--;ans++;if(y==s1&&x==s2){printf("%lld",ans);return 0;}}while(y-1>quan){y--;ans++;if(y==s1&&x==s2){printf("%lld",ans);return 0;}}
}

2017.4.21 螺旋矩阵思考记录相关推荐

2017.6.21 大都市meg 思考记录
实在搞不过第二轮的题了..小火车的题太劲了所以就在其他队爷虐题的时候默默地修炼算法. 这个题挺裸的..唯一要注意的就是边权要赋到点上. 所以是这样的: 还要注意一些易错点: 1.跳重链比较的是top ...
2017.3.24 分裂游戏思考记录
事先说明:这不是好题解,这只是思考记录同机房的xp都学博弈了.. 感觉还是学学看吧先来看一下简单的nim: 题目: Alice和Bob放置了N堆不同的石子,编号1..N,第i堆中有A[i]个 ...
2017.3.6 地精部落思考记录
其实这个题第一眼是没有任何思路的强行无视题解,经过漫长的找规律,终于推出了一个可行的方法: f[i][0/1]i表示最高位的数字,0表示开始是上升,1表示开始是下降. 为什么会推出这个? 1.因为所 ...
2017.10.24 上升序列思考记录
终于有会做的题了... 一开始想用正常的lis ,然后从前往后扫, 由于最优查询区间在序列上是按顺序单调递增的,所以想记录每个点取哪个值跳到哪,这样是n*m logn的然后发现既然是单调递增的那直接 ...
2017.10.9 放棋子思考记录
.这个题根本没想到错排,但它似乎离散为斜对角之后很有规律,于是打表,推出了式子... 经常手玩式子,前几天的测试根本没想到卡特兰数然后用组合数硬生生凑了出来,然后这个题的错排.. f表示答案 g表示 ...
2017.10.7 括号序列思考记录
这个题看起来很简单,但细节比较麻烦.参考完别人的代码后才想出自己的解法的.. 一开始认为已匹配的括号是可以直接消的,所以就只维护了两个变量但还有区间取反.. 由于和已配对的括号的顺序有关,所以不是很 ...
2017.9.28 约数研究思考记录
这个题一开始可能会想复杂, 然而它需要对答案的贡献进行归类可以发现,一个约数对其倍数的数贡献是一样的,,所以可以考虑离散所以直接对于每个数不好求,就可以考虑每个约数的贡献而每个约数i就有n/i个 ...
2017.8.7 GT考试思考记录
大部分都想出来了,就是不会kmp生成矩阵. 首先要明白kmp失配里面是什么的位置,,,它是和它本身匹配的数,所以比较要用j+1! 然后枚举i的时候枚举的是前面的数都匹配的数再加上一个,所以枚举0~9统 ...
2017.8.7 数学作业思考记录
其实是比较裸的矩乘了(就是多了一个分段),就是有一些处理的方法值得注意一般凡是+*+*的递推dp似乎都可以矩乘注意快速幂的单位矩阵. 另外并不是只有完全静止的转移才能进行转移. 如果是以1为周期 ...

2017.4.21 螺旋矩阵思考记录

2017.4.21 螺旋矩阵思考记录相关推荐

最新文章

热门文章

2017.4.21 螺旋矩阵 思考记录

2017.4.21 螺旋矩阵 思考记录相关推荐

最新文章

热门文章

2017.4.21 螺旋矩阵思考记录

2017.4.21 螺旋矩阵思考记录相关推荐