现在我真的感觉信奥和竞赛双重压力着实是吃不消了,打算比完赛就放了信奥
以后准备转C工程了,学了C++再看C语言,轻松拿捏~最近搞了个C语言的库(Github开源地址),准备长期更新了
远期还希望学习PHP,写个网页
今天还打了个模拟赛~题目偷出来了,给大家看看(下载链接),新鲜着
现在我真的感觉信奥和竞赛双重压力着实是吃不消了,打算比完赛就放了信奥
以后准备转C工程了,学了C++再看C语言,轻松拿捏~最近搞了个C语言的库(Github开源地址),准备长期更新了
远期还希望学习PHP,写个网页
今天还打了个模拟赛~题目偷出来了,给大家看看(下载链接),新鲜着
题目:https://www.luogu.com.cn/problem/P1189
代码:
#include<stdio.h>
int r,c,n,a,b,iq[1010];
char Map[55][55],input[6];
bool ans[55][55],flag[55][55][1010];
void dfs(int num,int x,int y){
if(flag[x][y][num]) return ;
if(num>=n){
ans[x][y]=true;
return ;
}
int i=x,j=y;
if(iq[num]==1) while(1){
j++;
if(j>=c || Map[x][j]=='X') break;
dfs(num+1,x,j);
}
if(iq[num]==2) while(1){
i++;
if(i>=r || Map[i][y]=='X') break;
dfs(num+1,i,y);
}
if(iq[num]==3) while(1){
j--;
if(j<0 || Map[x][j]=='X') break;
dfs(num+1,x,j);
}
if(iq[num]==4) while(1){
i--;
if(i<0 || Map[i][y]=='X') break;
dfs(num+1,i,y);
}
flag[x][y][num]=true;
return ;
}
int main(){
scanf("%d%d",&r,&c);
for(int i=0;i<r;i++) for(int j=0;j<c;j++) ans[i][j]=false;
for(int i=0;i<r;i++) scanf("%s",Map[i]);
for(int i=0;i<r;i++) for(int j=0;j<c;j++) if(Map[i][j]=='*'){
a=i;
b=j;
}
scanf("%d",&n);
for(int i=0;i<r;i++) for(int j=0;j<c;j++) for(int k=0;k<n;k++) flag[i][j][k]=false;
for(int i=0;i<n;i++){
scanf("%s",input);
if(input[0]=='E') iq[i]=1;
if(input[0]=='S') iq[i]=2;
if(input[0]=='W') iq[i]=3;
if(input[0]=='N') iq[i]=4;
}
dfs(0,a,b);
for(int i=0;i<r;i++){
for(int j=0;j<c;j++){
if(Map[i][j]=='X') printf("X");
else if(ans[i][j]) printf("*");
else printf(".");
}
printf("\n");
}
return 0;
}
开心一整天~
今天国庆节,外面飘着丝丝的秋雨,秋风刮得很大
出门到小区里走了走,在秋风和秋雨中看看小区里高大的老树、老旧的房屋,以及穿小区而过的那条河,心中不免有一种苍桑之感。。。
还是要写作业。。。
本来呢,信奥比赛都采用C++,但是我习惯了C语言的码风,对于STL库也不太了解,于是就。。。cout、cin用printf/puts、scanf代替,遇到需要用STL库里的队列之类就手搓 这几天干脆直接上C语言了,用的还是最古老的C89,大概长下面这样:
#include<stdio.h>
//变量、函数、对象声明
main(){
//程序内容
return 0;
}
最明显的特点就是没有了for循环,要用循环只能用while。其他的话,bool型在C89中也没有,包括三步运算符也用不了。。。
打算学习一下C语言的各个库,以后方便从算法转工程~
9月18号参加了CSP-J,个人感觉不错,第一次看懂整张卷子上的题目
这两天查了一下分数,91分,CCF官方的分数线在89分,所以不出意外的话应该能通过了。。。
现在正在备战复赛~
我是军爸
竞赛还是非常牵扯精力的