← 返回题目列表

AtCoder · APG4b_ce

EX18. 第2.03节

中文机器翻译题面 查看原题
page_url:https://atcoder.jp/contests/apg4b/tasks/APG4b_ce

返回说明页面

問題文

在某场比赛中N人们参与M比赛已经结束。每个参与者都有 它已被分配编号1它们的编号最大为N。

一、用途→格式说明EX11

您将获得有关比赛的信息。M当所有比赛完成后比赛结果表 请创建并输出。

但是,假设同一对参与者的比赛不会进行多次。


有关比赛的信息按以下格式给出:

比赛信息
試合1で勝った人の番号A_1 試合1で負けた人の番号B_1
試合2で勝った人の番号A_2 試合2で負けた人の番号B_2
\vdots \vdots
試合Mで勝った人の番号A_M 試合Mで負けた人の番号B_M

同一对参赛者的比赛不会进行多次。
例如,从未给出以下信息:

1 2
2 1

比赛结果表 请创建并输出是一个垂直 N 行、水平 N 列的表格,如下所示。R。

比赛结果表 请创建并输出
R_{1, 1} R_{1, 2} R_{1, 3} \cdots R_{1, N}
R_{2, 1} R_{2, 2} R_{2, 3} \cdots R_{2, N}
R_{3, 1} R_{3, 2} R_{3, 3} \cdots R_{3, N}
\vdots  \vdots  \vdots  \vdots  \ddots  \vdots
R_{N, 1} R_{N, 2} R_{N, 3} \cdots R_{N, N}

R_{i, j}的值确定如下。 参与者编号

i与参加人数j参与者参加一场比赛, 如果编号

  • i的参赛者获胜R_{i, j} = o
  • i如果你输了回合R_{i, j} = x

i与人编号 如果编号为j的人没有参加比赛

  • R_{i, j} = -

具体示例如下所示。

具体例

  • 3人参加
  • 已进行 2 场比赛
  • 本场比赛信息如下:
1 2
3 1

在这种情况下比赛结果表 请创建并输出看起来像这样:

- o x
x - -
o - -
  • 1 号和 2 号进行了一场比赛,1 号获胜,所以R_{1, 2} = o、R_{2, 1} = x
  • 3号和1号进行了一场比赛,3号获胜,所以R_{1, 3} = x、R_{3, 1} = o

但是,每行末尾不要包含空格 请注意。


示例程序
#include <bits/stdc++.h>
using namespace std;

int main() {
  int N, M;
  cin >> N >> M;
  vector<int> A(M), B(M);
  for (int i = 0; i < M; i++) {
    cin >> A.at(i) >> B.at(i);
  }

  // ここにプログラムを追記
  // (ここで"試合結果の表"の2次元配列を宣言)
}
如何输出行尾不带空格

下面是如何输出以空格分隔且末尾不包含空格的数组元素的示例。

vector<int> a = {1, 2, 3, 4, 5};
for (int i = 0; i < 5; i++) {
  cout << a.at(i);
  if (i == 4) {
    cout << endl; // 末尾なら改行
  }
  else {
    cout << " ";  // それ以外なら空白
  }
}

制約

  • 1≦N≦100
  • 0≦M≦4950
  • 1≦A_i, B_i≦N (1 ≦ i ≦ M)
  • A_i \neq B_i (1 ≦ i ≦ M)
  • 同一对参赛者不得进行多次比赛。
  • 输入全为整数。

入力

输入由标准输入按以下格式给出:

N M
A_1 B_1
A_2 B_2
A_3 B_3
: :
A_M B_M

出力

M比赛结束 请输出比赛结果表 请创建并输出。

但是,每行末尾不要包含空格 请注意。


Judge还测试了除下面输入示例之外的情况。注意。

入力例1

3 2
1 2
3 1

出力例1

- o x
x - -
o - -
  • 1 号和 2 号进行了一场比赛,1 号获胜,所以R_{1, 2} = o、R_{2, 1} = x
  • 3号和1号进行了一场比赛,3号获胜,所以R_{1, 3} = x、R_{3, 1} = o

入力例2

7 12
1 5
5 4
6 2
1 7
2 4
6 3
1 3
6 4
3 7
5 7
4 3
6 1

出力例2

- - o - o x o
- - - o - x -
x - - x - x o
- x o - x x -
x - - o - - o
o o o o - - -
x - x - x - -

入力例3

1 0

出力例3

-

提示

点击打开提示 首先, 为了以编程方式管理比赛结果表 请创建并输出,我们准备一个 N×N 二维数组。 这个二维数组的类型就是表的元素。 由于类型是-, o, x,char类型。

声明垂直 1 行、水平 b 列的二维数组的方法如下。

vector<vector<要素の型>> 変数名(a, vector<要素の型>(b));


测试输入/输出

只有当你写的程序没有变成AC并且你找不到原因时,请看这个。

单击查看测试输入/输出

测试输入 1
4 6
1 2
1 3
1 4
2 3
2 4
3 4
测试输出 1
- o o o
x - o o
x x - o
x x x -

测试输入 2
20 56
14 18
8 19
18 20
5 15
17 3
12 15
7 3
14 12
18 17
2 12
4 12
17 5
11 10
14 13
8 5
8 1
16 13
17 7
16 18
20 8
10 7
9 20
17 11
8 2
6 4
9 19
13 3
7 15
13 9
4 2
18 7
20 2
17 2
8 18
5 16
1 12
6 1
11 2
9 6
11 15
17 19
18 6
8 17
15 10
10 6
1 18
15 19
9 7
2 14
4 19
20 11
16 12
5 2
16 9
13 2
12 20
测试输出 2
- - - - - x - x - - - o - - - - - o - -
- - - x x - - x - - x o x o - - x - - x
- - - - - - x - - - - - x - - - x - - -
- o - - - x - - - - - o - - - - - - o -
- o - - - - - x - - - - - - o o x - - -
o - - o - - - - x x - - - - - - - x - -
- - o - - - - - x x - - - - o - x x - -
o o - - o - - - - - - - - - - - o o o x
- - - - - o o - - - - - x - - x - - o o
- - - - - o o - - - x - - - x - - - - -
- o - - - - - - - o - - - - o - x - - x
x x - x - - - - - - - - - x o x - - - o
- o o - - - - - o - - - - x - x - - - -
- x - - - - - - - - - o o - - - - o - -
- - - - x - x - - o x x - - - - - - o -
- - - - x - - - o - - o o - - - - o - -
- o o - o - o x - - o - - - - - - x o -
x - - - - o o x - - - - - x - x o - - o
- - - x - - - x x - - - - - x - x - - -
- o - - - - - o x - o x - - - - - x - -

测试输入 3

因数据太大而省略


解答例

在观看之前一定要自己尝试一下问题。

点击查看示例答案

#include <bits/stdc++.h>
using namespace std;

int main() {
  int N, M;
  cin >> N >> M;
  vector<int> A(M), B(M);
  for (int i = 0; i < M; i++) {
    cin >> A.at(i) >> B.at(i);
  }

  // N×Nのchar型の2次元配列のすべての要素を'-'で初期化
  vector<vector<char>> table(N, vector<char>(N, '-'));

  for (int i = 0; i < M; i++) {
    // 1〜N → 0〜N-1 に変換
    A.at(i)--; B.at(i)--;
    table.at(A.at(i)).at(B.at(i)) = 'o';  // AはBに勝った
    table.at(B.at(i)).at(A.at(i)) = 'x';  // BはAに負けた
  }

  for (int i = 0; i < N; i++) {
    for (int j = 0; j < N; j++) {
      cout << table.at(i).at(j);
      if (j == N - 1) {
        cout << endl;  // 行末なら改行
      }
      else {
        cout << " ";  // 行末でないなら空白を出力
      }
    }
  }
}