0016 Othello UVA - 220 算法竞赛入门经典系列源码解析

31岁的算法君

已于 2022-11-05 19:28:00 修改

阅读量201

点赞数

分类专栏：小白算法竞赛刷题10000三年为期文章标签：算法 c++ 数据结构

于 2022-11-05 19:16:28 首次发布

本文链接：https://blog.csdn.net/m0_73132141/article/details/127705445

版权

文章目录

Othello UVA - 220
- 问题
- 代码
- 知识点
- - setw(n)
总结

Othello UVA - 220

问题

在这里插入图片描述

代码

// 算法竞赛入门经典习题与解答 P28
// 算法竞赛入门经典第2版 P96
/*
    Dreams never shine!
    It's you that shine while chasing your dreams :)
    JAYO!!
*/
#include <iostream>
#include <vector>
#include <cassert>
#include <cstring>
#include <iomanip>
using namespace std;

bool inRange(int x, int left, int right) {
   
    if(left > right) return inRange(x, right, left);
    return left <= x && x <= right;
}

struct Point {
   
    int x, y;
    Point(int x = 0, int y = 0) : x(x), y(y) {
   }
};

ostream & operator << (ostream &os, const Point &p) {
    return os << "(" << p.x << "," << p.y << ")"; }
template<typename T>
ostream & operator << (ostream &os, const vector<T> &v) {
   
    for(int i = 0; i < v.size(); i++) {
   
        if(i) os << ' ';
        os << v[i];
    }
    return os;
}

typedef Point Vector;

Vector operator + (const Vector &A, const Vector &B) {
    return Vector(A.x + B.x, A.y + B.y); }
Vector operator - (const Vector &A, const Vector &B) {
    return Vector(A.x - B.x, A.y - B.y); }
Vector operator * (const Vector &A