結果
問題 | 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;}