- 博客(3)
- 收藏
- 关注
RSS订阅原创 2022.1.15 寒假vjudge总结（三）
广搜1.（第二周A题）题目描述原题来自：POJ 1915编写一个程序，计算一个骑士从棋盘上的一个格子到另一个格子所需的最小步数。骑士一步可以移动到的位置由下图给出。输入格式第一行给出骑士的数量nn。在接下来的3n3n行中，每33行描述了一个骑士。其中，第一行一个整数LL表示棋盘的大小，整个棋盘大小为L\times LL×L； 第二行和第三行分别包含一对整数(x,y)(x,y)，表示骑士的起始点和终点。假设对于每一个骑士，起始点和终点均合理。输出格式...
2022-01-15 21:00:00
216
原创 2022.1.5 ACM vjudge训练总结（二）
昨天 ABCG 今天DEF1.昨天全排列（G）题可用法二（递归做法）来做。代码如下：#include<stdio.h>#include<string.h>int book[7],n;char a[7],b[7];void ff(int s){ int i; if(s==n) { a[s]='\0'; printf("%s\n",b); } for(i=0;i<n;i++) if(book[i]==0) { b[s]=a[i];
2022-01-05 20:15:33
167
原创 2022.1.4 ACM vjudge训练总结（一）
啊哈算法~（贪心 深搜 全排列）1.输入一段由若干个以空格分隔的单词组成的英文文章，求出文章中最短的单词(文章以英文句点"."结束，且字符总数不超过 200200 ）。输入格式输入文章。输出格式输出最早的最短的单词。Sample InputWe are Oiers .Sample OutputWe思路：先将字符串分割成单词(用%s,&c的形式可将字符串分割成单词)，然后比较长度代码如下：#include<stdio.h>#inc
2022-01-04 19:18:23
234
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人