C言語なら俺に聞け(入門編)Part 126
■ このスレッドは過去ログ倉庫に格納されています
0301デフォルトの名無しさん
2014/08/10(日) 21:27:50.14ID:PuOMdoMvメモリ超過か時間超過のどっちかにしかできない・・・
どんな考え方したらうまくいくのだろうか
unsigned char2次元配列を平面とみなして、入力された長方形の範囲を1にしていき
最後に面積(1の数)と周長(1と0がとなり合う箇所をカウント)を計算
・・・メモリ超過
上記のメモリ確保方法ではchar型でも2値しか使わないので、
1ビットずつに意味を持たせるように変更し、カウント方法をビット操作に変更
・・・時間超過
■ このスレッドは過去ログ倉庫に格納されています