提出 #43740264


ソースコード 拡げる

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

const int N = 2e5 + 5;

int n, m, q, x[N], y[N], a[N], b[N], c[N], d[N], e[N], f[N];

signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);

	cin >> n;
	
	for(int i=1; i<=n; i++)
		cin >> x[i] >> y[i];
	
	cin >> m;
	a[0] = 1, e[0] = 1;
	for(int i=1; i<=m; i++)
	{
		int opt, p; cin >> opt;
		if(opt == 1) a[i] = d[i-1], b[i] = e[i-1], c[i] = f[i-1], d[i] = -a[i-1], e[i] = -b[i-1], f[i] = -c[i-1];
		if(opt == 2) a[i] = -d[i-1], b[i] = -e[i-1], c[i] = -f[i-1], d[i] = a[i-1], e[i] = b[i-1], f[i] = c[i-1];
		if(opt == 3) cin >> p, a[i] = -a[i-1], b[i] = -b[i-1], c[i] = 2 * p - c[i-1], d[i] = d[i-1], e[i] = e[i-1], f[i] = f[i-1];
		if(opt == 4) cin >> p, d[i] = -d[i-1], e[i] = -e[i-1], f[i] = 2 * p - f[i-1], a[i] = a[i-1], b[i] = b[i-1], c[i] = c[i-1];
	}
	
	cin >> q;
	
	while(q--) {
		int A, B; cin >> A >> B; 
		cout << a[A] * x[B] + b[A] * y[B] + c[A] << " " << d[A] * x[B] + e[A] * y[B] + f[A] << "\n";
	}
	
	return 0;
}

提出情報

提出日時
問題 E - Rotate and Flip
ユーザ ufo2007
言語 C++ (GCC 9.2.1)
得点 500
コード長 1043 Byte
結果 AC
実行時間 162 ms
メモリ 18560 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 500 / 500
結果
AC × 2
AC × 28
セット名 テストケース
Sample sample_01.txt, sample_02.txt
All max_01.txt, max_02.txt, max_03.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt, random_21.txt, random_22.txt, random_23.txt, sample_01.txt, sample_02.txt
ケース名 結果 実行時間 メモリ
max_01.txt AC 135 ms 18560 KiB
max_02.txt AC 123 ms 18172 KiB
max_03.txt AC 44 ms 12900 KiB
random_01.txt AC 3 ms 3572 KiB
random_02.txt AC 2 ms 3532 KiB
random_03.txt AC 2 ms 3512 KiB
random_04.txt AC 2 ms 3576 KiB
random_05.txt AC 2 ms 3564 KiB
random_06.txt AC 2 ms 3476 KiB
random_07.txt AC 2 ms 3520 KiB
random_08.txt AC 2 ms 3524 KiB
random_09.txt AC 2 ms 3508 KiB
random_10.txt AC 2 ms 3500 KiB
random_11.txt AC 1 ms 3520 KiB
random_12.txt AC 2 ms 3556 KiB
random_13.txt AC 2 ms 3516 KiB
random_14.txt AC 2 ms 3520 KiB
random_15.txt AC 4 ms 3520 KiB
random_16.txt AC 2 ms 3472 KiB
random_17.txt AC 2 ms 3528 KiB
random_18.txt AC 3 ms 3508 KiB
random_19.txt AC 2 ms 3548 KiB
random_20.txt AC 3 ms 3520 KiB
random_21.txt AC 79 ms 9768 KiB
random_22.txt AC 162 ms 18148 KiB
random_23.txt AC 158 ms 18208 KiB
sample_01.txt AC 8 ms 3524 KiB
sample_02.txt AC 3 ms 3556 KiB