程序截图

这是基本版本截图。。。。空都没填上

四个角的话 可以留下四个单词 最后添上就行

程序思路

在一个大平面上先一个中心,然后从中心向四周填词

每次填词时,寻找一个使得矩阵最小的

代目如下

#include <stdio.h>
#include <string.h>
#include <ctype.h> #define WORDLEN 12
#define MID 15
#define UP 0
#define UP_R 1
#define RIGHT 2
#define DOWN_R 3
#define DOWN 4
#define DOWN_L 5
#define LEFT 6
#define UP_L 7 int debug = ;
char dictionary[][WORDLEN];
char Word[][];
int dictSign[]={};
int dictSize;
int a[]; static void
readDictionary(char *dictName)
{
FILE *h;
char s[];
int i; dictSize = ;
h = fopen(dictName, "rt");
fgets(s, , h);
while (!feof(h)) {
s[strlen(s)-] = '\0'; /* get rid of newline */
strcpy(dictionary[dictSize++], s);
fgets(s, , h);
}
printf("Dictionary size is %d\n", dictSize); for(i=; i<dictSize; i++){
printf("%s\n",dictionary[i]);
}
} int getMax(){
int max=,which=;
int all=;
for(int i=; i<dictSize; i++){
if(dictSign[i] == )
continue;
int len = strlen(dictionary[i]);
if(max < len){
max = len;
which = i;
all = ;
dictSign[i] = ;
}
}
if(all == )
return -;
return which;
} bool input(int x,int y,char *s,int direction){
int len = strlen(s); switch(direction){
case UP :
for(int i=; i<len; i++){
if(s[i] != Word[x-i][y] && Word[x-i][y] != )
return false;
}
for(int i=; i<len; i++)
Word[x-i][y]=s[i];
break;
case UP_R:
for(int i=; i<len; i++){
if(s[i] != Word[x-i][y+i] && Word[x-i][y+i] != )
return false;
}
for(int i=; i<len; i++)
Word[x-i][y+i]=s[i];
break;
case RIGHT:
for(int i=; i<len; i++){
if(s[i] != Word[x][y+i] && Word[x][y+i] != )
return false;
}
for(int i=; i<len; i++)
Word[x][y+i]=s[i];
break;
case DOWN_R:
for(int i=; i<len; i++){
if(s[i] != Word[x+i][y+i] && Word[x+i][y+i] != )
return false;
}
for(int i=; i<len; i++)
Word[x+i][y+i]=s[i];
break;
case DOWN:
for(int i=; i<len; i++){
if(s[i] != Word[x+i][y] && Word[x+i][y] != )
return false;
}
for(int i=; i<len; i++)
Word[x+i][y]=s[i];
break;
case DOWN_L:
for(int i=; i<len; i++){
if(s[i] != Word[x+i][y-i] && Word[x+i][y-i] != )
return false;
}
for(int i=; i<len; i++)
Word[x+i][y-i]=s[i];
break;
case LEFT:
for(int i=; i<len; i++){
if(s[i] != Word[x][y-i] && Word[x][y-i] != )
return false;
}
for(int i=; i<len; i++)
Word[x][y-i]=s[i];
break;
case UP_L:
for(int i=; i<len; i++){
if(s[i] != Word[x-i][y-i] && Word[x-i][y-i] != )
return false;
}
for(int i=; i<len; i++)
Word[x-i][y-i]=s[i];
break;
}
return true;
} void getWhere(int n){
int layer;
int n8=;
for(int i=; ;i++){
n8 += i*;
if(n <= n8){
layer = i;
n8 -= i*;
n = n-n8;
int many = (n-)/(i*); switch(many){
case :
a[] = MID-i-+n;
a[] = MID-i;
break;
case :
a[] = MID-i+(n-)%(i*);
a[] = MID+i;
break;
case :
a[] = MID+i-(n-)%(i*);
a[] = MID+i;
break;
case :
a[] = MID+i-(n-)%(i*);
a[] = MID-i;
break;
}
break;
}
}
}
int getDirect(int x, int y){
if(x>MID){
if(y>MID)
return DOWN_L;
else if(y==MID)
return LEFT;
else
return UP_L;
}
else if(x == MID){
if(y > MID)
return DOWN;
else
return UP;
}
else{
if(y>MID)
return DOWN_R;
else if(y==MID)
return RIGHT;
else
return UP_R;
}
} void ws_maker(){
//printf("%d\n",getMax());
char *s = dictionary[];
input(MID,MID,s,DOWN);
//printf("%s\n",s); for(int i=,j=; i<dictSize-;i++){
int judge=;
s = dictionary[i+]; if(debug){
printf("%d %s\n",i,s);
}
for(; ;j++){
getWhere(j);
int startD = (getDirect(a[],a[])+)%;
for(int k=; k<=; k++){
if(input(a[],a[],s,startD%)){
judge = ;
break;
}
}
if(judge == )
break;
}
}
} int main(int argc, char **argv)
{
//printf("sb%s%d\n",*argv,argc);
/* read in the dictionary */
readDictionary(argv[]);
ws_maker();
//input(8,2,"love",UP);
//input(8,1,"fove",UP_R);
if(debug)
for(int i=; i<; i++){
for(int j=; j<; j++)
printf("%C",Word[i][j]);
printf("\n");
} }

Personal Software Process Stages

时间百分比(%)

实际花费的时间 (分钟)

原来估计的时间 (分钟)

Planning

计划

20

30

0

·         Estimate

·         估计这个任务需要多少时间,把工作细化并大致排序

20

30

0

Development

开发

60

90

70

·         Analysis

·         需求分析 (包括学习新技术)

10

15

0

·         Design Spec

·         生成设计文档

0

0

0

·         Design Review

·         设计复审 (和同事审核设计文档)

0

0

0

·         Coding Standard

·         代码规范 (制定合适的规范)

0

0

0

·         Design

·         具体设计

5

7.5

10

·         Coding

·         具体编码

20

30

45

·         Code Review

·         代码复审

5

7.5

10

·         Test

·         测试(自我测试,修改代码,提交修改)

20

30

5

Reporting

总结报告

20

30

30

·         Test Report

·         测试报告

10

15

10

·         Size Measurement

·         计算工作量

5

7.5

10

·         Postmortem & Improvement Plan

·         事后总结, 并提出改进

5

7.5

10

Total

总计

100%

总用时150

总估计的用时 100

homework-04 抓瞎的更多相关文章

  1. 现代程序设计homework——04

    题目: 详见:http://www.cnblogs.com/xinz/p/3341551.html 题目本身确实很难,“很难想到一个比较优雅的算法”,这是一个老师请来专门讲解这道题的大牛的原话.确实, ...

  2. 小兔JS教程(四)-- 彻底攻略JS数组

    在开始本章之前,先给出上一节的答案,参考答案地址: http://www.xiaotublog.com/demo.html?path=homework/03/index2 1.JS数组的三大特性 在J ...

  3. 小兔JS教程(五) 简单易懂的JSON入门

    上一节的参考答案: http://xiaotublog.com/demo.html?path=homework/04/index2 本节重点来介绍一下JSON,JSON(JavaScript Obje ...

  4. hdu--1798--Doing Homework again(贪心)

    Doing Homework again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Oth ...

  5. Final阶段第1周/共1周 Scrum立会报告+燃尽图 04

    作业要求[https://edu.cnblogs.com/campus/nenu/2018fall/homework/2483] 版本控制:https://git.coding.net/liuyy08 ...

  6. 20181009-5 选题 Scrum立会报告+燃尽图 04

    Scrum立会报告+燃尽图(04)选题 此作业要求参见:[https://edu.cnblogs.com/campus/nenu/2018fall/homework/2194] 一.小组介绍 组长:刘 ...

  7. Beta阶段第2周/共2周 Scrum立会报告+燃尽图 04

    此作业要求参见https://edu.cnblogs.com/campus/nenu/2018fall/homework/2412 版本控制地址    [https://git.coding.net/ ...

  8. 20181113-7 Beta阶段第1周/共2周 Scrum立会报告+燃尽图 04

    作业要求:[https://edu.cnblogs.com/campus/nenu/2018fall/homework/2386] 版本控制:[https://git.coding.net/lglr2 ...

  9. 20181016-4 Alpha阶段第1周/共2周 Scrum立会报告+燃尽图 04

    此作业要求https://edu.cnblogs.com/campus/nenu/2018fall/homework/2248 Scrum master:徐常实 一.小组介绍 组长:王一可 组员:范靖 ...

  10. Python学习--04条件控制与循环结构

    Python学习--04条件控制与循环结构 条件控制 在Python程序中,用if语句实现条件控制. 语法格式: if <条件判断1>: <执行1> elif <条件判断 ...

随机推荐

  1. 对于不是特别擅长Photoshop的人来说,熟悉和运用Photoshop工具提供的各类便捷的快捷键,是有帮助的。

    应用程序菜单快捷键之文件   应用程序菜单快捷键之编辑   应用程序菜单快捷键之图像图层   应用程序菜单快捷键   应用程序菜单快捷键之视图     Ctrl + H  取消参考线     调板菜单 ...

  2. 4种kill某个用户所有进程的方法

    在linux系统管理中,我们有时候需要kill掉某个用户的所有进程,初学者一般先查询出用户的所有pid,然后一条条kill掉,或者写好一个脚本,实际上方法都有现成的,这边有4种方法,我们以kill用户 ...

  3. Acronis 备份使用

    1:至Acronis 中国官网,可了解到:Acronis True Image 是PC产品,Acronis Backup是企业产品 2:Acronis Backup 11.5.0.39029 :htt ...

  4. myeclipse上SVN代码合并详细步骤图解

    1.  在装有svn插件的myeclipse中,在主干上选择需要合并的文件或文件夹 右击 -> 合并(merge) 2. 选择合并类型--合并两个不同的树 Merge -> Next 3. ...

  5. Linux下切换用户

    0x01 使用命令[su username] 这种方法能切换普通用户和root用户 0x02 从普通用户切换到root用户,还可以使用命令[sudo su] 0x03 su 是switch user的 ...

  6. JavaScript高级 面向对象的程序设计 (二)《JavaScript高级程序设计(第三版)》

    二.继承 OO是面向对象语言最为有魅力的概念.一般的OO语言都实现了两种继承,接口继承和实现继承.接口继承只继承方法签名,而实际继承继承了实际的方法. 而在JS中,函数没有签名,所以无法实现接口继承. ...

  7. Linux使用Shell脚本实现ftp的自动上传下载

    1. ftp自动登录批量下载文件. #####从ftp服务器上的/home/data 到 本地的/home/databackup#####!/bin/bashftp -n<<!open 1 ...

  8. objective-C运算符和表达式

    运算符可以分为以下几种: 算术运算符:+,-,*,/,%,++,—-. 关系运算符:<,>,<=,>=,==,!= 布尔逻辑运算符:!,&&,|| 位运算符:| ...

  9. Dynamic Prompt Table for Record Field on PeopleSoft Page

    Sometimes a situation in project work arises to have a dynamic prompt table for record fields on Peo ...

  10. 命名空间中的“MvcBuildViews”。 无效

    VS2013转VS2010时出现如下错误: 错误提示: 警告 1 元素 命名空间“http://schemas.microsoft.com/developer/msbuild/2003”中的“Prop ...