結果
問題 | No.455 冬の大三角 |
ユーザー |
![]() |
提出日時 | 2016-12-06 00:23:23 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 988 bytes |
コンパイル時間 | 1,009 ms |
コンパイル使用メモリ | 98,640 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-29 21:04:48 |
合計ジャッジ時間 | 2,616 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 54 |
ソースコード
#define _CRT_SECURE_NO_WARNINGS #include<sstream> #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<climits> #include<cmath> #include<string> #include<vector> #include<set> #include<map> #include<queue> #include<numeric> #include<functional> #include<algorithm> #include<bitset> #include<tuple> #include<unordered_set> #include<random> using namespace std; #define INF (1<<29) #define rep(i,n) for(int i=0;i<(int)(n);i++) #define all(v) v.begin(),v.end() #define uniq(v) v.erase(unique(all(v)),v.end()) int h, w; string s[100]; vector<int> v; void put() { rep(i, h)rep(j, w) { if (s[i][j] != '*' && (v[0] - i) * (v[3] - j) - (v[1] - j) * (v[2] - i) != 0) { s[i][j] = '*'; return; } } } int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> h >> w; rep(i, h) { cin >> s[i]; rep(j, w) { if (s[i][j] == '*') { v.push_back(i); v.push_back(j); } } } put(); rep(i,h) { cout << s[i] << endl; } return 0; }