[NOIP2015]神奇的幻方
2016-11-17 08:26
288 查看
直接模拟即可
#include<cstdio> #include<iostream> #include<cstring> #include<cmath> using namespace std; int n; int tot=0; int s[100][100]; void create() { while(tot<n*n) {++tot; if(tot==1)s[1][(n/2)+1]=1; else { for(int i=1;i<n;i++) { if(s[1][i]&&s[1][i]==tot-1) { s [i+1]=tot;break;continue; } } for(int i=2;i<=n;i++) { if(s[i] &&s[i] ==tot-1) { s[i-1][1]=tot;break;continue; } } if(s[1] ==tot-1) {s[2] =tot;continue;} else { for(int i=2;i<=n;i++) { for(int j=1;j<=n;j++) { if(s[i][j]&&s[i][j]==tot-1) { if(!s[i-1][j+1]) { s[i-1][j+1]=tot;break;break;continue; } else s[i+1][j]=tot;break;break;continue; } } } }}} return; } int main() { memset(s,0,sizeof(s)); cin>>n; create(); for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { cout<<s[i][j]<<" "; } cout<<endl; } return 0; }
相关文章推荐
- 【NOIP 2015】神奇的幻方
- NOIP 2015普及组复赛Day1 T1 == Codevs4510 神奇的幻方
- 洛谷——P2615 神奇的幻方 【Noip2015 day1t1】
- luogu2615 神奇的幻方(NOIP2015提高组第1题)
- Noip 2015 D1T1 神奇的幻方
- [NOIP2015] 提高组 洛谷P2615 神奇的幻方
- NOIP2015 神奇的幻方 解题报告(水题模拟)
- P2615 神奇的幻方(NOIP2015)
- noip2015神奇的幻方
- C++&Pascal&Java——NOIP2015提高组day1 t1——神奇的幻方
- 洛谷P2615 神奇的幻方(NOIp2015)
- 东方14模拟赛之noip2015/day1/3/神奇的幻方
- NOIP2015 提高组 复赛 day1 magic 神奇的幻方
- [noip2015tg] 神奇的幻方
- Noip2015提高组Day1 “神奇的幻方”题解
- 【NOIP2015】神奇的幻方
- NOIP2015神奇的幻方(洛谷2615)
- JZOJsenior4323.【NOIP2015提高组Day1】神奇的幻方
- noip2015 提高组 day1t1 神奇的幻方
- NOIP2015 提高组 day1 神奇的幻方