map pair 解三子棋题目

最新推荐文章于 2025-08-30 12:11:37 发布

原创最新推荐文章于 2025-08-30 12:11:37 发布 · 137 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

25 篇文章

订阅专栏

本文通过一个具体的C++程序示例介绍了如何使用map和pair数据结构解决实际问题。示例程序读取用户输入的位置坐标，并根据预先设定的map映射表输出相应的游戏结果。文章覆盖了map和pair的基本用法，包括初始化、赋值和访问元素。

/*

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1995
*/

#include<iostream>
#include<map>

using namespace std;

typedef pair<int,int> P;

map<P,int> map_step;

void make_map()
{
    map_step[P(1, 1)] = 6;
    map_step[P(1, 4)] = 6;
    map_step[P(3, 1)] = 6;
    map_step[P(3, 4)] = 6;

    map_step[P(2, 2)] = 4;
    map_step[P(2, 3)] = 4;

    map_step[P(2, 1)] = 0;
    map_step[P(2, 4)] = 0;

    map_step[P(1, 2)] = 4;
    map_step[P(1, 3)] = 4;
    map_step[P(3, 2)] = 4;
    map_step[P(3, 3)] = 4;
}
int main()
{
    P *pxy;
    int num,i;
    cin >> num;
    pxy = new P[num];
	make_map();
    for(i = 0;i < num;i++)
        cin >> (*(pxy+i)).first >> (*(pxy+i)).second;
    for(i = 0;i < num;i++)
    {    
        if(map_step[*(pxy+i)] == 6)
        {
            cout << "Win" << '\n' << 6 << endl;
        }
        else if(map_step[*(pxy+i)] == 4)
        {
            cout << "Win" << '\n' << 4 << endl;
        }
        else if(map_step[*(pxy+i)] == 0)
        {
            cout << "Equal" << '\n' << 0 << endl;
        }
    }
    system("pause");
    return 0;
}

摘要：

这里要掌握几个用法，分别是map和pair

https://www.cnblogs.com/fnlingnzb-learner/p/5833051.html map学习来源

1. map

头文件 include<map>

定义模板及实例化 map<type,type> name

也可以这样 typedef map<type1,type2> name 然后用name来实例化

赋值 **[type1] = type2,type可以是容器

2. pair

不用载引入头文件，定义及实例化都和map一样

*.first *.second 以此引用