結果
| 問題 |
No.675 ドットちゃんたち
|
| コンテスト | |
| ユーザー |
threepipes_s
|
| 提出日時 | 2018-04-14 00:00:33 |
| 言語 | Java (openjdk 23) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 3,769 bytes |
| コンパイル時間 | 2,447 ms |
| コンパイル使用メモリ | 86,048 KB |
| 実行使用メモリ | 67,076 KB |
| 最終ジャッジ日時 | 2024-06-26 21:59:17 |
| 合計ジャッジ時間 | 6,729 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 WA * 1 |
| other | AC * 3 WA * 5 |
ソースコード
import java.io.*;
import java.math.BigInteger;
import java.util.Arrays;
public class Main implements Runnable {
static ContestScanner in;
static Writer out;
public static void main(String[] args) {
new Thread(null, new Main(), "", 16 * 1024 * 1024).start();
}
public void run() {
Main main = new Main();
try {
in = new ContestScanner();
out = new Writer();
main.solve();
out.close();
in.close();
} catch (IOException e) {
e.printStackTrace();
}
}
void solve() throws IOException {
int n = in.nextInt();
long px = in.nextLong();
long py = in.nextLong();
int[] c1 = new int[n];
int[] c2 = new int[n];
for (int i = 0; i < n; i++) {
c1[i] = in.nextInt();
if (c1[i] != 3) c2[i] = in.nextInt();
}
long[] y = new long[n];
long[] x = new long[n];
int round = 0;
long dy = 0;
long dx = 0;
for (int i = n - 1; i >= 0; i--) {
if (c1[i] == 1) {
if (round == 0) {
dx += c2[i];
} else if (round == 1) {
dy -= c2[i];
} else if (round == 2) {
dx -= c2[i];
} else {
dy += c2[i];
}
} else if (c1[i] == 2) {
if (round == 0) {
dy += c2[i];
} else if (round == 1) {
dx += c2[i];
} else if (round == 2) {
dy -= c2[i];
} else {
dx -= c2[i];
}
} else {
round += 3;
round %= 4;
}
if (round == 0) {
y[i] = dy + py;
x[i] = dx + px;
} else if (round == 3) {
y[i] = - dy - px;
x[i] = dx + py;
} else if (round == 2) {
y[i] = - dy - py;
x[i] = - dx - px;
} else {
y[i] = dy + px;
x[i] = - dx - py;
}
}
for (int i = 0; i < n; i++) {
out.println(x[i] + " " + y[i]);
}
}
}
class Writer extends PrintWriter{
public Writer(String filename)throws IOException
{super(new BufferedWriter(new FileWriter(filename)));}
public Writer()throws IOException {super(System.out);}
}
class ContestScanner implements Closeable {
private BufferedReader in;private int c=-2;
public ContestScanner()throws IOException
{in=new BufferedReader(new InputStreamReader(System.in));}
public ContestScanner(String filename)throws IOException
{in=new BufferedReader(new InputStreamReader(new FileInputStream(filename)));}
public String nextToken()throws IOException {
StringBuilder sb=new StringBuilder();
while((c=in.read())!=-1&&Character.isWhitespace(c));
while(c!=-1&&!Character.isWhitespace(c)){sb.append((char)c);c=in.read();}
return sb.toString();
}
public String readLine()throws IOException{
StringBuilder sb=new StringBuilder();if(c==-2)c=in.read();
while(c!=-1&&c!='\n'&&c!='\r'){sb.append((char)c);c=in.read();}
return sb.toString();
}
public long nextLong()throws IOException,NumberFormatException
{return Long.parseLong(nextToken());}
public int nextInt()throws NumberFormatException,IOException
{return(int)nextLong();}
public double nextDouble()throws NumberFormatException,IOException
{return Double.parseDouble(nextToken());}
public void close() throws IOException {in.close();}
}
threepipes_s