C++ 示例项目 - 需要算法方面的帮助

Question

我让我的一个朋友给我发了这个编程作业，这样我就可以复习我的一些 C++ 技能。下面是程序描述和我提出的算法。有人可以提供一些反馈/替代解决方案：

问题：

此程序创建单词搜索谜题 - 单词在矩形网格中的随机位置打印。单词可以是水平的或垂直的，可以是向前的（从左到右或从上到下）或反向（从右到左或从下到上）。未使用的方格用随机字母填充。该程序应将一组单词列表作为输入并生成两个文件作为输出。对于每个拼图，第一个列出拼图中的单词列表，然后是拼图本身。第二个应该显示单词在每个拼图中的位置，没有随机填充字母

我们的输入文件包含以下内容： 一个 n > 0 的数字（表示拼图中的单词数），后面跟着这么多单词。例如：

3
佛罗多
吉姆利
阿拉贡

N 不会大于 10

我们需要使用大小为 12 x 12 的多维数组创建拼图

要求：
1. 两个输出文件 - 一个包含拼图单词和他拼图，一个只有解决方案，没有填充字符
2.横字要和竖字一样多
3. 1/3的单词需要倒过来
4. 拼图中至少需要有两个交叉点

---

建议的算法：
1. 创建两个多维数组 - 一个用于拼图，一个用于解决方案
2. 创建一个包含各种字母的一维数组
3. 用字母表中的随机字母填充拼图数组（使用伪随机 # 生成器和第 2 步中的数组）
4.开始读取输入文件
5. 读入n
6.计数器小于n时，按字读，也有垂直字和水平字的计数器
7.对于每个单词，求字符串的长度
8. 找一个随机数组位置插入单词。
9. 如果随机位置索引 + 字符串长度 = 0（以确保单词适合正向或反向）插入单词
10. 还将单词插入解决方案数组
12. 重用数组插入输入文件中的所有单词（以类似的方式）

我仍然不确定如何确保至少存在两个交叉点。

我还担心我提出的算法过于复杂。

非常感谢您的反馈！

---

好的，就我进入编码过程而言，在我决定返回并重新审视算法之前：

#include <iostream>
#include <fstream>
#include <iomanip>
#include <string>
#include <ctime>
using namespace std;

//Error Codes
const int INPUT_FAIL = 1;
const int PUZZLES_OUTPUT_FAIL = 2;
const int SOLUTIONS_OUTPUT_FAIL = 3;

//Function Declarations/Prototypes
void OpenFiles(ifstream& input, ofstream& puzzles, ofstream& solutions);
//PRE:  The filestream objects exist and their address locations are passed in
//POST: The filestreams are opened. If they cannot be opened, an error message is printed to screen
//      and the program is terminated.

void FillArray(char puzzle[][12], char alphabet[]);
//PRE:  The address of the array is passed in
//POST: The array is filled with a random set of 

void CreatePuzzle(char puzzle[][12], ifstream& input, ofstream& puzzles, ofstream& solutions);
//PRE:  The address of the puzzle array,the address of the ifstream object and the addresses of the
//      ofstream objects are passed in.
//POST: The data in the input file is read and the words are input into the puzzle AND the puzzle
//      and solutions are printed to file.

void PrintPuzzle(char puzzle[][12], ofstream& output);
//PRE:  The address of the puzzle array and the ofstream object is passed in
//POST: The puzzle is output to the file

int main()
{
    //Seed the pseudo random generator
    srand(time(NULL));



    //Declare the filestream objects
    ifstream input;
    ofstream puzzles, solutions;

    //Declare the 2D array
    char puzzle[12][12];
    char solution[12][12];

    //Declare an alphabet array
    char alphabet[27] = {"ABCDEFGHIJKLMNOPQRSTUVWXYZ"};
    /*char alphabet[27] = {'A','B','C','D','E','F','G','H','I','J','K','L',
    'M','N','O','P','Q','R','S','T','U','V','W',
    'X','Y','Z'};*/

    //Attempt to open files
    OpenFiles(input, puzzles, solutions);

    //Fill puzzle array with random letters of the alphabet
    FillArray(puzzle, alphabet);

    //Print puzzle
    PrintPuzzle(puzzle, puzzles);

    //Read in data to create puzzle
    input >> numwords;

    return 0;
}



//Function definitions
void OpenFiles(ifstream& input, ofstream& puzzles, ofstream& solutions)
{

    //Attempt to open files
    input.open("input.txt");
    puzzles.open("puzzles2.txt");
    solutions.open("solutions2.txt");

    //Ensure they opened correctly
    if (input.fail())
    {
        cout << "Input file failed to open!" << endl;
        exit(INPUT_FAIL);
    }

    if (puzzles.fail())
    {
        cout << "Output file - puzzles.txt failed to open!" << endl;
        exit(PUZZLES_OUTPUT_FAIL);
    }

    if (solutions.fail())
    {
        cout << "Output file - solutions.txt failed to open" << endl;
        exit(SOLUTIONS_OUTPUT_FAIL);
    }

}


void FillArray(char puzzle[][12], char alphabet[])
{
    int tmp;
    for(int i = 0; i < 12; i++)
    {
        for(int j = 0; j < 12; j++)
        {
            tmp = rand()%26;
            puzzle[i][j] = alphabet[tmp];
        }
    }
}


void PrintPuzzle(char puzzle[][12], ofstream& output)
{
    for(int i = 0; i < 12; i++)
    {
        for(int j = 0; j < 12; j++)
        {
            output <<   puzzle[i][j] << " ";
        }
        output << endl;
    }
}



void CreatePuzzle(char puzzle[][12], ifstream& input, ofstream& puzzles, ofstream& solutions)
{
    string pword; //#the puzzle word being read
    int numwords; //# of words in a given puzzle
    char tmparray[13];
    int wordlength = 0;
    int startloc;

    //Read the number of words to be used in the puzzle
    input >> numwords;

    int vwords = numwords/2; //#of vertical words
    int rwords = numwords/3; //# of reversed words
    int hwords = (numwords - (numwords/2)); //# of horizontal words

    for(int i = 0; i < numwords; i++)
    {
        //Read the word into our tmparray
        input >> pword;
        tmparray[] = pword;
        wordlength = pword.length();

        //Find a random array location to begin inserting the words
        startloc = rand()%12;
    int tmpcount = 0; //a temporary counter to ensure that 
        for(tmpcount; tmpcount <= 1; tmpcount ++)startloc + wordlength < 12)
        {
            for(int j = 0; j <= wordlength; j++)
            {
                puzzle[startloc][startloc]

Answer 1

先在纸上试试
然后让它工作（在代码中）
然后让它快速/高效/优雅

编辑 - 对不起，我没有讽刺，这是在 OP 发布代码之前，不清楚他们是否尝试过这个问题。

Answer 2

我的第一个建议是不要费心用任何东西预先填充数组 - 只需将单词插入，并在完成后随机填充空白。

Answer 3

一些想法/建议：

1. 我认为您可以使用一个二维数组而不是两个数组来完成此操作。在我看来，这似乎更简单，当然，当您坐下来实际执行此操作时，您可能会发现我错了。
2. 在第 9 步，与其寻找单词 可以 正向或反向匹配的位置，不如先决定它要进入的方向（可能使用随机数生成器）。然后选择一个点并检查第一个条件，然后向前或向后插入单词。请记住，这是一个二维数组，因此您需要查看所选点的 x 和 y 坐标。您还必须查看您已经放置在网格中的单词，以确保您不会覆盖已经存在的内容。
3. 要查找交叉点，请考虑如何手动完成（如 Martin 所说）。您已经在网格中放置了几个单词，现在您想添加一个新单词。假设还没有很多交叉点，所以如果可能的话，您希望当前单词与网格中已经存在的单词之一相交。您如何知道是否可能存在交叉点，以及如何知道在何处放置单词以创建交叉点？

Answer 4

我的第一个想法是：

1. 先放置单词，然后随机填空。我认为用这种方式可视化它会更容易，也更容易检查单词放置是否正确。
2. 放置第一个单词后，我会将单词保存到数组中。在检查第二个单词是否足够小以适合拼图后，我会让程序找到单词 1 和 2 的共同字母。如果它们有共同字母，则放置第二个单词，使两个单词相交（当然你必须先检查您尝试放置单词 2 的方式是否合法，也就是它是否适合您尝试放置它的方式）。除了寻找单词 1 和 2 之间可能的交集之外，单词 3 的方法相同。如果没有可能的交集，请尝试下一个单词。如果在放置所有单词后不能有 2 个或更多交叉点，请清空数组并将第一个单词替换为不同的随机位置。在以至少存在两个交叉点的方式放置单词后，您可以继续并放置其余单词。