PAT (Advanced Level) 1105. Spiral Matrix (25)
2016-07-05 09:38
447 查看
简单模拟。
#include<cstdio> #include<cstring> #include<cmath> #include<map> #include<queue> #include<string> #include<algorithm> using namespace std; const int maxn=10000+10; int N,a[maxn]; int ans[maxn]; int m,n; int dir[4][2]; void f() { dir[0][0]=0;dir[0][1]=1; dir[1][0]=1;dir[1][1]=0; dir[2][0]=0;dir[2][1]=-1; dir[3][0]=-1;dir[3][1]=0; } bool cmp(const int&a,const int&b) { return a>b; } int main() { scanf("%d",&N); f(); for(int i=1;i<=N;i++) scanf("%d",&a[i]); sort(a+1,a+1+N,cmp); for(int i=sqrt(1.0*N);i>=1;i--) if(N%i==0){n=i,m=N/i;break;} memset(ans,-1,sizeof ans); for(int i=1;i<=m;i++) for(int j=1;j<=n;j++) ans[(i-1)*n+j]=0; int nowDir=0; int nowX=1,nowY=1; for(int i=1;i<=N;i++) { ans[(nowX-1)*n+nowY]=a[i]; int NewX=nowX+dir[nowDir][0]; int NewY=nowY+dir[nowDir][1]; if(ans[(NewX-1)*n+NewY]!=0||NewX<=0||NewX>=m+1||NewY<=0||NewY>=n+1) nowDir=(nowDir+1)%4; nowX=nowX+dir[nowDir][0]; nowY=nowY+dir[nowDir][1]; } int num=1; // for(int i=1;i<=m*n;i++) printf("%d ",ans[i]); for(int i=1;i<=m;i++) for(int j=1;j<=n;j++) { printf("%d",ans[num++]); if(j<n) printf(" "); else printf("\n"); } return 0; }
相关文章推荐
- 博客地址收集
- angular js 页面初始化 和 分页
- MVC 过滤器 Filter(一) 记一次写日志的经历
- Win10 如何连接Android 手机平板--驱动安装数字签名失败解决方案
- iOS学习资料总结
- iOS面试题 -总结 ,你的基础扎实吗?
- 最新黑客攻防实战从入门到精通(第二版)_学习笔记(二)
- 为什么display:line-block的a标签会加上文字之后会向下移动呢?
- nodejs 的fs 的所有用法
- spring aop 应用场景
- cap数据包文件解析
- 【转载】cocos2dx基础篇(16)——滚动视图CCScrollView
- Android BGABadgeView:显示提示数字(2)
- ASP.NET-----验证控件
- server library[unbound] 服务未绑定解决办法
- LAMP--Apache 配置防盗链
- C++用new创建对象和不用new创建对象的区别解析
- RESTful 架构详解
- HTML5一些效果设置
- pthread_cond_t的运用