結果
| 問題 | No.455 冬の大三角 |
| コンテスト | |
| ユーザー |
Naoyk1212
|
| 提出日時 | 2016-12-06 00:56:25 |
| 言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,113 bytes |
| コンパイル時間 | 1,357 ms |
| コンパイル使用メモリ | 162,152 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-11-27 22:28:07 |
| 合計ジャッジ時間 | 3,226 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 45 WA * 9 |
ソースコード
#include<bits/stdc++.h>
using namespace std;
vector<pair<int, int> > pos;
int main(){
int h, w;
cin >> h >> w;
char c[h][w];
for(int i = 0; i < h; i++){
for(int j = 0; j < w; j++){
cin >> c[i][j];
if(c[i][j] == '*'){
pos.push_back(make_pair(i, j));
}
}
}
bool ok = false;
for(int i = 0; i < h; i++){
for(int j = 0; j < w; j++){
double slope1 = (double)(pos[0].first - i) / (pos[0].second - j);
double slope2 = (double)(pos[1].first - i) / (pos[1].second - j);
if(ok == false){
if(i != pos[0].first || i != pos[1].first){
if(j != pos[0].second || j != pos[1].second){
if(slope1 != slope2){
cout << "*";
ok = true;
}else{
cout << "-";
}
}else{
cout << "-";
}
}else if(j != pos[0].second || j != pos[1].second){
if(i != pos[0].first || i != pos[1].first){
if(slope1 != slope2){
cout << "*";
ok = true;
}else{
cout << "-";
}
}else{
cout << "-";
}
}else{
printf("-");
}
}else{
printf("%c", c[i][j]);
}
}
cout << endl;
}
}
Naoyk1212