acm上的一个小题目
来源:互联网 发布:java cs开发实例 编辑:程序博客网 时间:2024/05/16 11:13
最近知道了北大的acm,原来就是解题的,看了一个编号为3752的题,写了个程序,搞了半天,结果也跟要求向附,但是怎么都通不过acm的评测。搞的一点兴致都没有了。把题目列举如下:输入:n m输出:一个n*m的矩阵,矩阵的内容如下
A B C D E
P Q R S F
O X Y T G
N W V U H
M L K J I
也就是一个旋转的矩阵,绕着圈往中心走。代码如下:
#include "stdio.h"
#include "stdlib .h"
unsigned char *matrix;
unsigned int rownum=0,arraynum=0;
int main(){
int i,j;
unsigned char ca_get();
unsigned int func(unsigned int,unsigned int,unsigned int,unsigned int);
printf("please input Row number:/n");
scanf("%d",&rownum);
printf("please input Array number:/n");
scanf("%d",&arraynum);
matrix=(unsigned char*)malloc((rownum*arraynum));
func(0,0,rownum,arraynum);
for(i=0;iZ每次调用均得到一个字符,此函数不是很好,但是能用
static unsigned int count =0;
unsigned char charac;
charac='A'+(count%26);
count++;
return (charac);
}
unsigned int func(unsigned int x,unsigned int y,unsigned int row,unsigned int array){//x,y表示矩阵的起始位置,row,array表示矩阵的长和宽
int i;
if((array==0) || (row==0)){//矩阵完全缩小为0
return 0;
}
else if(row==1){//矩阵的行数减少到了1行
for(i=y;i< (y+array);i++)
matrix[x*arraynum+i]=ca_get();//mmatrix[x][i]=ca_get();
return 0;
}
else if(array==1){//矩阵的列数减少到了1列
for(i=x;i<(x+row);i++)
matrix[i*arraynum+y]=ca_get();//matrix[i][y]=ca_get();
return 0;
}
else{//矩阵的行数和列数均>=2
for(i=y;i< (y+array-1);i++)
matrix[x*arraynum+i]=ca_get();//matrix[x][i]=ca_get();
for(i=x;i<(x+row-1);i++)
matrix[i*arraynum+y+array-1]=ca_get();//matrix[i][y+array-1]=ca_get();
for(i=(y+array-1);i>y;i--)
matrix[(x+row-1)*arraynum+i]=ca_get();//matrix[x+row-1][i]=ca_get();
for(i=(x+row-1);i>x;i--)
matrix[i*arraynum+y]=ca_get();//matrix[i][y]=ca_get();
func(x+1,y+1,row-2,array-2); //列数和行数均减去2,开始位置坐标x,y均加1然后迭代
}
}
运行结果还行,但是确实过不了acm的编辑器。不知道哪里出了问题
- acm上的一个小题目
- 每天一个小题目——马路上的路灯
- 关于题目“DATAbase, ACM/ICPC NEERC 2009, UVa1592”的一个小问题探讨
- ACM题目小经验
- 一个小的面试题目
- joseph问题-北航的一个ACM题目
- 练习场acm 题目19 擅长排列的小明
- 练习场acm 题目55 懒省事的小明
- 奋斗的小蜗牛 南阳理工ACM 题目599
- ACM知识点以及在POJ上对应的题目
- ACM上的第一道题目!A + B Problem
- 南阳ACM 题目71:独木舟上的旅行 Java版
- HDU OJ ACM Steps 上的题目详细介绍
- 一个C++小题目引出的问题
- 一个小题目
- 一个小题目分析
- 一个小题目分析
- 一个小程序题目
- 散散心社区
- 我们需要你的教条吗?
- c# GridView选择行
- [Language-php]表单验证类 Validator for PHP
- 解决nutch的segmens的拆分与nutch crawl的重载(重新构建)问题
- acm上的一个小题目
- 搜索引擎的原理简介
- Qt Style Sheets Reference
- Linux时间同步
- Snort之架构框架(一)
- Nutch 1.0 Fetcher 抓取模型解析
- 怎么编一个五子棋游戏?(带ai)
- [Application]表单验证 Validator v1.05
- 举一反三 inurl的应用技巧